可怕的素质
亚克星球上的人的素质跟我们塞亚人比起来,可以说是一个天上,一个地下了。他们去食堂吃饭的时候,很多人都不好好的排队,而是排在某个熟人的后面,或者直接就插到队伍的最前面。这让食堂的工作人员很是恼火。
输入格式:
第一行包含一个整数n(0<n<1000),表示有n个亚克星球上的人去食堂吃饭。
接下来n行,每行1个整数x,表示第i( i从1~n )个人排在了x的后面,当x为0时,表示第i个人排在了最前面。
输出格式:
输出仅一行,包括n个数,以空格作为分隔符,最后一个数的后面没有空格。表示这n个人最后是排成了怎样的队伍。
输入样例:
3
0
0
2
输出样例:
2 3 1
#include<iostream>
#include<stdio.h>
using namespace std;
struct student{
int before;
int val;
int next;
}stu[1001];
int main()
{
int n;
int x,head;
cin>>n;
for(register int i=1;i<=n;i++)
{
cin>>x;
if(x==0)
{
stu[i].next=head;
head=i;
}
stu[i].val=i;
stu[i].before=x;
stu[i].next=stu[x].next;
stu[stu[i].next].before=i;
stu[stu[i].before].next=i;
}
for(register int i=head;i;i=stu[i].next)
{
if(i!=head) cout<<" "<<stu[i].val;
else
cout<<stu[i].val;
}
return 0;
}