51NOD恢复队列

题目大意：
告诉你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太难了