编程题
### 问题描述 有一种洗牌的手法是将中间连续的一些牌取出,然后将它们放到其他牌的上面。这种洗牌手法很容易被破解,导致洗牌之后的结果可以轻易被看出。现在有 $N$ 张牌堆放着,初始每张牌上面的数字为 $1,2,3......n$,按顺序堆放,索引从 $1$ 开始。现在小蓝要用这种手法洗牌,你需要给出小蓝洗完牌之后的牌堆的顺序。 ### 输入格式 第一行输入两个正整数 $N,M$,表示牌的数量和小蓝的洗牌次数。 接下来 $M$ 行,每行输入两个正整数 $x,y$,代表小蓝从顶部取第 $x$ 张到顶部取第 $x+y-1$ 张牌,并将这些牌放在其余的牌的顶部。 ### 输出格式 输出一行一个包含 $N$ 个整数,代表牌堆从上到下的最终顺序。 ### 样例输入 ```text 5 1 2 3 ``` ### 样例输出 ```text 2 3 4 1 5 ``` ### 样例说明 有五张牌,初始顺序为 $1,2,3,4,5$,小蓝洗了一次牌,他从顶部取出第 $2$ 张牌到顶部的第 $4$ 张牌,为 $2,3,4$,放在其他牌的顶部,最后得到 $2,3,4,1,5$。 ### 评测数据规模 $1\leq N,M \leq 10^{5}, 1 \leq x \leq N,1 \leq y \leq N-x+1$ 。
查看答案
赣ICP备20007335号-2