Problem 4001 --整理书本(book)

4001: 整理书本(book)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $86$ 正确数量 $8$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数据结构
又一个学期结束了,又积累了好多本书,你决定好好整理一下,整理时共有
三种操作,规则如下:
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≤n,m≤100000

推荐代码 查看4001 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$29 $ms] thisislike 1047984 2023-12-13 21:39:17
内存最少[$3740 $KB] ldy6314 863000 2022-06-05 22:30:38
第一AC 只能过个样例~~~ 862773 2022-06-04 13:52:53
第一挑战 ldy6314 862738 2022-06-04 08:37:50

赛题来源/所属竞赛 2021合肥市青少年信息学科普日活动-小学组 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛