1797: 【2019冬令营栈与递归】洗盘子dishes
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:adminyu
提交:0
解决:0
题目描述
Bessie 和 Canmuu 将联手洗掉N个脏盘子。Bessie 负责洗盘子,Canmuu
来擦干它们。
每个盘子有一个指定的编号,范围1..N。开始,所有盘子按顺序排列在栈中, 1号盘子在顶端,N号盘子在底端。
Bessie会先洗一些盘子,然后放在洗过的盘子栈里(这样原来的顺序颠倒)。然后Canmuu擦干Bessie已经洗好的部分或全部的盘子,放在擦干的盘子栈里。然后,Bessie再洗一些盘子,Canmuu再擦干一些她
已经洗好盘子,直到所有盘子洗完擦干,这时盘子放置的顺序是什么?
比如,有1,2,3,4,5号盘子,先洗3个,然后擦2个,再洗2个,再擦3个,最后盘子的序列是1,4,5,2,3。
来擦干它们。
每个盘子有一个指定的编号,范围1..N。开始,所有盘子按顺序排列在栈中, 1号盘子在顶端,N号盘子在底端。
Bessie会先洗一些盘子,然后放在洗过的盘子栈里(这样原来的顺序颠倒)。然后Canmuu擦干Bessie已经洗好的部分或全部的盘子,放在擦干的盘子栈里。然后,Bessie再洗一些盘子,Canmuu再擦干一些她
已经洗好盘子,直到所有盘子洗完擦干,这时盘子放置的顺序是什么?
比如,有1,2,3,4,5号盘子,先洗3个,然后擦2个,再洗2个,再擦3个,最后盘子的序列是1,4,5,2,3。
输入
第一行一个正整数N,表示盘子的数量,1<= N <=10,000
以下若干行,每行两个整数,第一个数为1表示洗盘子,为2表示擦盘子,第二个整数表示数量
以下若干行,每行两个整数,第一个数为1表示洗盘子,为2表示擦盘子,第二个整数表示数量
输出
共N行,每行一个数,表示擦干后盘子从顶端到底端的顺序。
样例输入
复制
5
1 3
2 2
1 2
2 3
样例输出
复制
1
4
5
2
3