60 lines
1.3 KiB
Markdown
60 lines
1.3 KiB
Markdown
|
# 军训排队
|
|||
|
|
by 郑凯俐
|
|||
|
|
|
|||
|
|
时间限制: 1000 ms内存限制: 2000 KB
|
|||
|
|
## 问题描述
|
|||
|
|
军训时需要将所有同学(包括教官)排成一队，一开始只有教官(编号为1)排在第一个，之后教官会发出如下三种命令：
|
|||
|
|
|
|||
|
|
1 x y 编号为y的同学入队，排在编号为x的同学的后面，若要排在队首，则用0表示x
|
|||
|
|
|
|||
|
|
2 x 编号为x的同学报告其后面的同学编号，若要报告队首同学的编号，则用0表示x，若x在队尾，则报告0
|
|||
|
|
|
|||
|
|
3 x 编号为x的同学出队
|
|||
|
|
|
|||
|
|
要求对于每次命令2，都输出报告同学后面同学的编号，并最后从头到尾输出队列中同学的编号。
|
|||
|
|
## 输入格式
|
|||
|
|
第一行为一个正整数N，表示总共有几条命令
|
|||
|
|
|
|||
|
|
接下来N行中，每行表示一个命令；每行命令中，数字之间用空格隔开
|
|||
|
|
## 输出格式
|
|||
|
|
对于每次命令2，都输出一个编号，用换行隔开
|
|||
|
|
|
|||
|
|
最后从头到尾输出队列，用换行隔开
|
|||
|
|
## 输入样例
|
|||
|
|
> // 例如上图中的命令对应以下输入
|
|||
|
|
>
|
|||
|
|
> 7
|
|||
|
|
>
|
|||
|
|
> 1 1 2
|
|||
|
|
>
|
|||
|
|
> 1 1 3
|
|||
|
|
>
|
|||
|
|
> 2 3
|
|||
|
|
>
|
|||
|
|
> 1 2 4
|
|||
|
|
>
|
|||
|
|
> 3 1
|
|||
|
|
>
|
|||
|
|
> 1 0 5
|
|||
|
|
>
|
|||
|
|
> 2 4
|
|||
|
|
## 输出样例
|
|||
|
|
> // 例如上图中的命令会产生以下输出
|
|||
|
|
>
|
|||
|
|
> 2
|
|||
|
|
>
|
|||
|
|
> 0
|
|||
|
|
>
|
|||
|
|
> 5
|
|||
|
|
>
|
|||
|
|
> 3
|
|||
|
|
>
|
|||
|
|
> 2
|
|||
|
|
>
|
|||
|
|
> 4
|
|||
|
|
## 提示
|
|||
|
|
1. 同学编号为小于100000的正整数
|
|||
|
|
|
|||
|
|
2. 命令的条数N为小于200000的正整数
|
|||
|
|
|
|||
|
|
3. 队列中没有人时不会出现命令2和命令3
|