题目大意:
告诉你1-n后面的数分别是啥,输出原始的顺序数列,比如,1后面是3,2后面是4,3后面是2,4后面是0,(也就是4是最后一个数)
这个顺序不一定就是按1-n给出的,这是任意的顺序,我一开始看成。。。算了不说了我是傻缺
看看代码:
#include<stdio.h>
const int maxn=1000005;
int a[maxn],b[maxn];
int main()
{
int n,x,y;
while(scanf("%d",&n))
{
int pos=0;
for(int i=1;i<=n;i++)
{
scanf("%d%d",&x,&y);
a[y]=x;
}
for(int i=1;i<=n;i++)
{
b[i]=a[pos];
pos=a[pos];
}
for(int i=n;i>=1;i--)
printf("%d\n",b[i]);
}
return 0;
}
有点映射的意思感觉,看了大佬的博客他们说是桶排序,好吧,就是装就完了,然后草稿纸上模拟模拟,但是千万别想复杂了啊555太难了