USACO 2021年1月精英赛铜组试题 洗盘子

USACO 2021年1月精英赛铜组试题洗盘子
usaco2021年1月精英赛铜组试题洗盘子
USACO 2022年1月精英青铜小组试题洗碗
bessie和canmuu将联手洗掉n(1<=n<=10,000)个脏盘子。

bessie洗;canmuu来擦干它们.
每个板都有一个从1 n到1 n的指定编号。

首先，所有板都按顺序排列在堆栈中，板1在顶部，板n在底部
bessie会先洗一些盘子，然后放在洗过的盘子栈里（这样原来的顺序颠倒）.
然后，她要么洗其他盘子，要么canmuu烘干她洗过的部分或全部盘子，然后把它们放在干盘子里。

这样直到所有盘子洗完擦干后放置的顺序是什么？比如1
五
第一次洗3个:
未洗
|洗了但未擦干||洗了并擦干的|||
top122
3->3->3->3444242bottom5--51-51-51-
开始清洗，1号，2号，3号
canmuu擦了2个，然后放在擦干的盘子栈里:
top342->42->42bottom51-513513
bessie又来洗最后2个:
top542->42->42bottom513-13
finally,canmuu擦干了剩下的三个盘子，放置顺序如下:
top1445->5->5->5424222底部-13-13-13--3
序号如下:1,4,5,2,3.
程序文件名：disks
输入格式：:
第一行：一个整数n，表示板的数量
第2行至n+1行:每一行两个整数，第一整数为1表示洗盘子，为2表示擦盘子，第二个整数表示数量
输入示例（diseases.In）：51322223
输出格式:
共N行：干燥后从上到下输出。

示例（菜品：14523）。