【WZOI】（基础题库）第823题 洗盘子

题目描述:

Bessie 和 Canmuu 将联手洗掉N (1<= N <= 10,000) 个脏盘子。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。

输入格式:

第一行: 一个整数N，表示盘子的数量
以下若干行: 每一行两个整数 ，第一整数为1表示洗盘子，为2表示擦盘子，第二个整数表示数量

输出格式:

共N行:擦干后盘子从顶端到底端的顺序

样例输入:

5
1 3
2 2
1 2
2 3

样例输出:

1
4
5
2
3

时间限制: 1000ms
空间限制: 256MB

栈的简单应用，先洗完的盘子放在下面，最上面的盘子先擦

代码实现：

#include<bits/stdc++.h>
using namespace std;
stack<int>wet;
stack<int>clean;
stack<int>plate;
int n,f,m,fn;
int main(){
	cin>>n;
	for(int i=n;i>=1;i--)plate.push(i);
	while(fn<n){	
		scanf("%d",&f);
		if(f==1){
			scanf("%d",&m);
			for(int i=1;i<=m;i++){
				wet.push(plate.top());
				plate.pop();
			}
		}
		if(f==2){
			scanf("%d",&m);
			for(int i=1;i<=m;i++){
				clean.push(wet.top());
				wet.pop();
				fn++;
			}
		}
	}
	for(int i=1;i<=n;i++){
		printf("%d\n",clean.top());
		clean.pop();
	}
	return 0;
}