版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/liujie2232692543/article/details/88980683
Description
ccut要举办cccc校赛啦,这次吸引了很大同学前来参加比赛,争取代表学校参加全国团队天梯赛的名额。但是比赛开始前就排起了长队,这可咋整啊。小灏看不下去了,然后就给你们出了一道题,想来打发一下排队的时光。我们假设这排队的人有n个人(n<=100000) ,小灏只告诉你每个整数的后面数是什么(最后一个整数的后面那个数一定是0),请你帮忙复原这个队列。
Input
第一行一个整数n(n<=100000),表示有n个整数。
接下来n行,每行两个数i,j,表示排在整数i后面的那个数是j。
Output
输出n行,每行一个整数,表示完整的队列。
Sample Input 1
4 1 3 2 4 3 2 4 0
Sample Output 1
1 3 2 4
#include <bits/stdc++.h>
using namespace std;
int p;
int a[1005],b[1005];
int n;
int f[1005];
int y=0;
int k(int c)
{
for(int i=0;i<n;i++)
{
if(b[i] == c)
{
f[y++] = a[i];
// printf("%d\n",a[i]);
p=a[i];
k(p);
}
}
}
int main()
{
int g;
cin >> n;
for(int i=0;i<n;i++)
{
scanf("%d %d",&a[i],&b[i]);
}
for(int i=0;i<n;i++)
{
if(b[i] == 0)
{
g = a[i];
// printf("%d\n",a[i]);
k(a[i]);
}
}
for(int h=y-1;h>=0;h--)
{
printf("%d\n",f[h]);
}
printf("%d\n",g);
return 0;
}