#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语言代码)浏览:617 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:608 |
输出正反三角形 (C语言代码)格式错误!!!浏览:1141 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:886 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:690 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:531 |
sizeof的大作用 (C语言代码)浏览:1452 |
1012题解浏览:870 |
字符串的输入输出处理 (C语言代码)浏览:1016 |
IP判断 (C语言代码)浏览:539 |