AcWing 1242. 修改数组

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 1242. 修改数组原题链接中等

作者：

辰风 , 2020-02-25 09:42:59 , 所有人可见 , 阅读 4252

36

8

分析

在这里插入图片描述

代码

#include <cstdio>

const int N = 1100010;

int p[N];

int find(int x)
{
    if (p[x] != x) p[x] = find(p[x]);
    return p[x];
}

int main()
{
    int n;
    scanf("%d", &n);

    for (int i = 1; i < N; i ++ ) p[i] = i;
    for (int i = 1; i <= n; i ++ )
    {
        int x;
        scanf("%d", &x);
        x = find(x);
        printf("%d ", x);
        p[x] = x + 1;
    }

    return 0;
}