修改数组(c++实现)

随风而散y

于 2024-03-23 18:36:01 发布

阅读量159

点赞数 1

分类专栏：算法文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/zyang654321/article/details/136972523

版权

算法专栏收录该内容

283 篇文章

订阅专栏

#include<iostream>
using namespace std;
const int N=1e6+1e5+10;
int n;
int p[N];

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


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