解题思路:
注意事项:
参考代码:
#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e6+10;
int p[N];
int n;
int find(int x)
{
if(p[x]!=x)p[x]=find(p[x]);
return p[x];
}
int main()
{
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cin>>n;
int a;
for(int i=1;i<=N;++i)p[i]=i;
for(int i=1;i<=n;++i)
{
cin>>a;
a= find(a);
cout<<a<<" ";
p[a]=a+1;//把a接到比自己大一的结点上,下次在碰到a直接输出a+1
//注意find()函数有路径压缩,如已有2,3,4,5,经过路径压缩它们全部接到6,下次再碰到它们其中一个直接输出6
}
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:324 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1533 |
【出圈】 (C语言代码)浏览:796 |
C语言训练-求函数值 (C语言代码)浏览:580 |
简单的a+b (C语言代码)浏览:340 |
DNA (C语言描述,数据结构)浏览:855 |
最小公倍数 (C语言代码)浏览:1029 |
2^k进制数 (C语言描述,蓝桥杯)浏览:1420 |
局部变量作函数返回值的问题浏览:981 |
The 3n + 1 problem (C语言代码)浏览:505 |