usaco 2011年1月精英赛铜组试题 洗盘子

《usaco 2011年1月精英赛铜组试题 洗盘子》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、USACO2011年1月精英赛铜组试题洗盘子Bessie和Canmuu将联手洗掉N(1<=N<=10,000)个脏盘子。Bessie洗;Canmuu来擦干它们.每个盘子有一个指定的编号，范围1..N.开始,所有盘子按顺序排列在栈中，1号盘子在顶端，N号盘子在底端.Bessie会先洗一些盘子，然后放在洗过的盘子栈里（这样原来的顺序颠倒）.然后，或者她洗别的盘子，或者Canmuu擦干她已经洗好的部分或全部盘子，放在擦干的盘子栈里。这样直到所有盘子洗完擦干后放置的顺序是什么？比如1<--top2345<--bottom第一次洗3个:未洗

2、洗了但

3、未擦干

4、

5、洗了并擦干的

6、

7、

8、TOP1223->3->3->3444242BOTTOM5--51-51-51-开始洗了1号洗了2号洗了3号Canmuu擦了2个，然后放在擦干的盘子栈里:TOP342->42->42BOTTOM51-513513Bessie又来洗最后2个:TOP542->42->42BOTTOM513513-13Finally,Canmuu擦干了剩下的三个盘子，放置顺序如下:TOP1445->5->5->5424222BOTTOM-13-13-13--3序号如下:1,4,5,2,3.程序文件名:dishes输入格式：:第一行:

9、一个整数N，表示盘子的数量第2行至N+1行:每一行两个整数，第一整数为1表示洗盘子，为2表示擦盘子，第二个整数表示数量输入样例(dishes.in):513221223输出格式:共N行:擦干后盘子从顶端到底端的顺序输出样例(dishes.out):14523