1160 队列安排

CCCCDEV_CCCC

于 2022-08-02 22:17:47 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法链表 c++

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

本文链接：https://blog.youkuaiyun.com/CCCCDEV_CCCC/article/details/126128912

算法专栏收录该内容

46 篇文章

订阅专栏

这篇博客讨论了如何使用链表实现队列的操作，包括插入元素到左侧（前）和右侧（后）。作者通过一个C++程序展示了如何处理这些基本操作，并在后续部分删除指定元素，最后输出队列中剩余的元素。博客内容涉及数据结构和算法的基础知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1160 队列安排

这不就是链表吗
链表的基本操作
这个题不是我想的这么简单
首先对于前后其实就是左右的关系
所谓的插入左右实质上什么，其实没有什么含义，比如i要插到k左面，其实i就是在k的前面
同样的i在k的右面就当成后面
在这里插入图片描述

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
int num[101000],qian[101000],hou[101000];
int head,n,m;
int k,p;
int t;
int main()
{
	cin>>n;//输入n个同学 
	head=1;
	num[1]=1;
	for(int i=2;i<=n;i++)
	{
		cin>>k>>p;//当前同学i插入到k的p边 
		num[i]=1;//num[2]=1;
		if(p==0)//插入左边 
		{
			qian[i]=qian[k];
			hou[qian[k]]=i;
			hou[i]=k;
			qian[k]=i;
		
			if(k==head)//如果插入的数是头，就把头指针指向插入的数 
			{
				head=i;
			}
		}
		else
		{
			qian[hou[k]]=i;
			hou[i]=hou[k];
			qian[i]=k;
			hou[k]=i;
		}
	}
	----分割线----
	cin>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>t;
		num[t]=0;
	}
	for(int i=1;i<=n;i++)
	{
		if(num[head]>0)
		{
			cout<<head<<" ";
		}
		head=hou[head];
	}
	cout<<endl;
	return 0;
}