P1160 队列安排

最新推荐文章于 2024-08-02 08:11:13 发布

鸭锁骨啦啦啦

最新推荐文章于 2024-08-02 08:11:13 发布

阅读量280

点赞数

本文链接：https://blog.csdn.net/weixin_42859413/article/details/87979868

版权

数据结构专栏收录该内容

17 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<cstdio>
#include<cstring>
int a[100010][4],n,m;  
//a[i][2]表示学号为i的同学的右边同学学号
//a[i][3]表示学号为i的同学左边同学学号 
int main()
{
	scanf("%d",&n);int j=1;
	memset(a,0,sizeof(a));
	a[1][1]=1;
	for(int i=2;i<=n;i++)
	{
		int x,y;scanf("%d%d",&x,&y);
		a[i][1]=i;
		if(y==0)//插入左边
		{
			a[a[x][3]][2]=i;a[i][2]=x;
			a[i][3]=a[x][3];a[x][3]=i;
			if(x==j) j=i;
		 } 
		else//插入右边
		{
			a[i][2]=a[x][2];a[a[x][2]][3]=i;
			a[x][2]=i;a[i][3]=x;
		 } 
	}
	scanf("%d",&m);
	for(int i=1;i<=m;i++)
	{
		int x;scanf("%d",&x);
		if(a[x][1]!=0)
		{
			a[x][1]=0;
			a[a[x][3]][2]=a[x][2];a[a[x][2]][3]=a[x][3];
			n--;
			if(x==j) j=a[x][3];
		}
	}
	int i=1,x=j;
	while(i<=n)
	{
		printf("%d ",a[x][1]);
		x=a[x][2];i++;
	}
	return 0;
}