Title

PTA可怕的素质(双向链表法)

可怕的素质

亚克星球上的人的素质跟我们塞亚人比起来,可以说是一个天上,一个地下了。他们去食堂吃饭的时候,很多人都不好好的排队,而是排在某个熟人的后面,或者直接就插到队伍的最前面。这让食堂的工作人员很是恼火。

输入格式:

第一行包含一个整数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;
}
posted @ 2021-03-09 23:07  BeautifulWater  阅读(465)  评论(0编辑  收藏  举报