#include
using namespace std;
const int N = 1000010;
int p[N], a[N];
int find(int x) {
if (x != p[x]) p[x] = find(p[x]);
return p[x];
}
int main(void) {
int n;
scanf("%d", &n);
for (int i = 1; i <= N; i++) p[i] = i;
for (int i = 1; i <= n; i++) {
scanf("%d", &a[i]);
}
for (int i = 1; i <= n; i++) {
int father = find(a[i]);
printf("%d ", father);
p[father] = father + 1;
}
return 0;
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:637 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:946 |
不容易系列 (C语言代码)浏览:670 |
用筛法求之N内的素数。 (C语言代码)浏览:1262 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:596 |
众数问题 (C语言代码)浏览:830 |
WU-陶陶摘苹果2 (C++代码)浏览:975 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:842 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:543 |
模拟计算器 (C++代码)浏览:807 |