洗盘子-栈_代码007

本文介绍: 小明和小苏将联手洗N个脏盘子。小明负责洗盘子，小苏负责擦干它们。每个盘子有一个指定的编号，范围为1 N。开始时，所有盘子按顺序排列在栈中，1号盘子在顶端，N号盘子在底端。小明会先洗一些盘子，然后放在洗过的盘子栈里(使原来的顺序颠倒)。然后，小苏擦干小明已经洗好的部分或全部的盘子，放在擦干的盘子栈里。然后，小明再洗一些盘子，小苏再擦干一些她已经洗好的盘子，直到所有盘子洗完擦干，这时盘子放置的顺序是什么?

De script i on

小明和小苏将联手洗N个脏盘子。小明负责洗盘子，小苏负责擦干它们。每个盘子有一个指定的编号，范围为1 N。开始时，所有盘子按顺序排列在栈中，1号盘子在顶端，N号盘子在底端。

小明会先洗一些盘子，然后放在洗过的盘子栈里(使原来的顺序颠倒)。然后，小苏擦干小明已经洗好的部分或全部的盘子，放在擦干的盘子栈里。然后，小明再洗一些盘子，小苏再擦干一些她已经洗好的盘子，直到所有盘子洗完擦干，这时盘子放置的顺序是什么?

比如，有1，2，3，4，5号盘子，先洗3个，然后擦2个，再洗2个，再擦3个，最后盘子的序列是1，4，5，2，3。

Input

第一行一个正整数N，表示盘子的数量，1≤N≤10000。

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

Out put

共N行，每行一个数，表示擦干后盘子从顶端到底端的顺序。

Sample Input 1

Sample Output 1

AC:

#include<iostream&gt;
#include<stack&gt;
using namespace std; 
int n,x,y;
int main(){
	cin&gt;&gt;n;
	stack<int>dish,dry,fi;
	for(int i=n;i>=1;i--)dish.push(i);
	while(cin>>x>>y){
		if(x%2){
			for(int i=0;i<y;i++){
				int t=dish.top();
				dry.push(t);
				dish.pop();
			}
		}else{
			for(int i=0;i<y;i++){
				int t=dry.top();
				fi.push(t);
				dry.pop();
			}
		}
	}int len=fi.size();
	for(int i=0;i<len;i++){
		cout<<fi.top()<<endl;
		fi.pop();
	}
	return 0;
}