A61567 | $整理书本(book)$

来源2021年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

整理书本(book) 题目描述：又一个学期结束了，又积累了好多本书，你决定好好整理一下，整理时共有三种操作，规则如下： 1、p 表示把编号为 p 的书放到最前面 2、p 表示把编号为 p 的书放到最后面 3、p q 表示把编号为 p 的书放到编号为 q 的书的后面 1、2、3 分别代表整理操作的种类，p、q 表示书的编号，他们之间由空格分隔；已知在整理之前，所有书从 1 开始依次编号排放。 输入： 共 m+1 行。第一行有两个由空格分隔的正整数 n 和 m，分别表示 n 本书和 m 次整理操作，接下来 m 行，每行有 2 个或 3 个由空格分隔的正整数， 对应上述三种整理操作。 输出： 共 1 行，经过整理后的书本顺序，书本间用空格隔开。 样例输入： 10 4 1 3 2 4 3 3 6 3 1 5 样例输出： 2 5 1 6 3 7 8 9 10 4 数据范围： 1\leqn,m\leq100000

C++ 编辑器

输入

输出