← 返回题单

题单练习一维数组

← 上一题下一题 →

A70449 | $洗牌2$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

魔术师刘谦要洗牌了，请你写个程序来模拟洗牌的过程。 洗牌分弹牌和切牌两个操作： 弹牌——将牌组等分成两份，然后交错相插，如当前牌为 123456 ，现在开始弹牌，先将牌分成 123 和 456 ，然后交错相插，变成 142536 。 切牌——从牌堆里面拿出连续的一段，然后放到顶端。如当前牌为 123456 ，切完 2 ～ 5 之间的 4 张牌后变成 234516 。

输入格式

第一行为两个正整数 N 和 M ， N 表示牌堆里面有 N 张牌， M 表示共进行 M 次洗牌的操作。 第二行有 N 个正整数，代表 N 张牌上的数字，刘谦用的牌其实就是标有数字的卡片。 接下来 M 行，每行一个整数或者三个整数。 如果第一个数为 0 ，那么这一行就这只有一个数，表示弹牌。 如果第一个数为 1 ，那么后面跟着两个正整数 b 和 e ，表示把 b ～ e 这段牌切到顶端。

输出格式

输出 M 次操作后从第一张开始的每张牌上的数字。 相邻两数严格用一个空格隔开。

输入输出样例

输入 #1

10 5
46 21 22 1 20 46 50 7 42 19
1 4 8
1 4 4
1 4 7
0
0

输出 #1

46 22 1 21 7 42 20 50 46 19

C++ 编辑器

输入

输出