正题

评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=P1160

题目大意

有nnn个人，编号是1∼n" role="presentation">1∼n1∼n1\sim n，然后开始时插入第一个人，之后每次可以插入到一个人的左边或右边，然后去掉mm<script type="math/tex" id="MathJax-Element-55">m</script>个人，最后输出队列顺序。

解题思路

裸的链表题
插入操作:

if(c)
{node[node[x].next].prev=i;node[i].next=node[x].next;node[x].next=i;node[i].prev=x;
}
else
{node[node[x].prev].next=i;node[i].prev=node[x].prev;node[x].prev=i;node[i].next=x;
}

删除操作:

node[node[x].prev].next=node[x].next;
node[node[x].next].prev=node[x].prev;

code

#include<cstdio>
using namespace std;
struct Node{bool ok;int prev,next;
}node[100011];
int n,m,x,c,begin;
int main()
{scanf("%d",&n);node[0].next=1;node[0].prev=1;for(int i=2;i<=n;i++){scanf("%d%d",&x,&c);if(c){node[node[x].next].prev=i;node[i].next=node[x].next;node[x].next=i;node[i].prev=x;}//插入右边else{node[node[x].prev].next=i;node[i].prev=node[x].prev;node[x].prev=i;node[i].next=x;     }//插入左边}scanf("%d",&m);for(int i=1;i<=m;i++){scanf("%d",&x);if(!node[x].ok){node[node[x].prev].next=node[x].next;node[node[x].next].prev=node[x].prev;node[x].ok=true;}//删除}x=0;while(node[x].next!=0){printf("%d ",node[x].next);x=node[x].next;}//输出
}

P1160-队列安排【链表】相关推荐

洛谷P1160 队列安排链表
洛谷P1160 队列安排链表 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #i ...
P1160 队列安排链表
题目链接因为有很多删除与插入的操作,所以用链表是最好的方法.一道基础的链表题,用stl自带的链表解决,第一次使用,记录迭代器下标还是第一次见到-.- #pragma comment (linker, ...
P1160 队列安排
队列安排题目描述一个学校里老师要将班上N个同学排成一列,同学被编号为1~N,他采取如下的方法: 先将111号同学安排进队列,这时队列中只有他一个人: 2−N2-N2−N号同学依次入列,编号为i的同 ...
P1160 队列安排洛谷
https://www.luogu.org/problem/show?pid=1160 题目描述一个学校里老师要将班上N个同学排成一列,同学被编号为1-N,他采取如下的方法: 1.先将1号同学安排进 ...
洛谷-P1160 队列安排
题目 Problem Description 一个学校里老师要将班上N个同学排成一列,同学被编号为1-N,他采取如下的方法: 1.先将1号同学安排进队列,这时队列中只有他一个人: 2.2-N号同学依次 ...
【Java8】堆栈/队列/数组/链表/红黑树，List/set子接口，hashcode/hashset，Map/内部接口，/统计字符个数，debug，斗地主，Collections，TreeSet
文章目录 1.堆栈/队列/数组/链表:数据结构即计算机组织管理数据的方式,堆栈指的是内存图中的栈,不是堆 2.红黑树:二查,二查平,二查平1倍 3.List子接口:集合,IndexOutOfBound ...
栈,队列和链表三者之间的关系与区别
最近一直在学习算法,刷算法题,但是自从大学毕业以来,数据结构的知识都还给老师了,只会个数组,所以前期刷的题目也都是有关数组的最近跟着小册重学了一遍数据结构,今天就记录一下栈,队列和链表三者之间的关系 ...
常见的数据结构：栈队列数组链表红黑树——List集合 _ HashSet集合、可变参数 collections集合 Map集合
2021-06-07复习java 一.常见的数据结构栈(先进后出) 队列数组链表红黑树二.List集合_介绍&常用方法 ArrayList集合 Linkedlist集合三.Hash ...
Luogu P1160 【队列安排】
详细的链表讲解很明显的一个链表裸题和普通的链表有一个区别就是这个题可以O(1)插入,O(1)查询然后我们为了方便,采用双向链表,定义s.f作为指针数组更详细的解释见代码 #include&l ...
数据结构--队列（链表实现）
队列的一种链表简单实现 package mainimport "fmt"type Queue struct {id intname stringnext *Queue }//Pus ...

P1160-队列安排【链表】

正题

题目大意

解题思路

code

P1160-队列安排【链表】相关推荐

最新文章

热门文章