#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语言训练-排序问题<1> (C语言代码)浏览:1348 |
A+B for Input-Output Practice (VI) (C++代码)浏览:413 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:543 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:840 |
【绝对值排序】 (C语言代码)浏览:820 |
DNA (C语言代码)浏览:540 |
图形输出 (C语言代码)浏览:1375 |
C二级辅导-统计字符 (C语言代码)浏览:476 |
钟神赛车 (C语言代码)浏览:590 |
前10名 (C语言代码)浏览:726 |