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

USACO2011年1月精英赛铜组试题洗盘子Bessie和Canmuu将联手洗掉N(1=N=10,000)个脏盘子。Bessie洗;Canmuu来擦干它们.每个盘子有一个指定的编号，范围1..N.开始,所有盘子按顺序排列在栈中，1号盘子在顶端，N号盘子在底端.Bessie会先洗一些盘子，然后放在洗过的盘子栈里（这样原来的顺序颠倒）.然后，或者她洗别的盘子，或者Canmuu擦干她已经洗好的部分或全部盘子，放在擦干的盘子栈里。这样直到所有盘子洗完擦干后放置的顺序是什么？比如1--top2345--bottom第一次洗3个:未洗|洗了但未擦干||洗了并擦干的|||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输入格式：:第一行:一个整数N，表示盘子的数量第2行至N+1行:每一行两个整数，第一整数为1表示洗盘子，为2表示擦盘子，第二个整数表示数量输入样例(dishes.in):513221223输出格式:共N行:擦干后盘子从顶端到底端的顺序输出样例(dishes.out):14523