洗盘子-栈

题目描述
 

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

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

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

输入

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

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

输出

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

输入样例

5
1 3
2 2
1 2
2 3

输出样例

1
4
5
2
3

#include<bits/stdc++.h>//头文件 
using namespace std;
int n;//表示盘子数量 
int x,y;//表示每次是洗盘子还是擦盘子，个数 
int a[100000],as;//a数组和a数组的计数器（初始盘子栈） 
int s[100000],ss=1;//s数组和a数组的计数器（洗完盘子栈） 
int d[100000],ds=1;//d数组和a数组的计数器（擦完盘子栈） 
int q1,q2;//洗盘子计数器，擦盘子计数器 
int main()
{ 
	cin>>n;//输入盘子数量 
	for(int i=1;i<=n;i++)a[n-i+1]=i;//倒叙赋值 
	as=n;//a数组里有n个元素 
	while((q1!=n||q2!=n)&&cin>>x>>y)//判断是否停止+输入 
		if(x==1)//如果要洗盘子 
		{
			for(int i=1;i<=y;i++,as--,ss++)s[ss]=a[as];//移动盘子 
			q1+=y;//洗盘子计数器+y 
		}
		else//如果要擦盘子 
		{
			for(int i=1;i<=y;i++,ds++,ss--)d[ds]=s[ss-1];//移动盘子 
			q2+=y;//擦盘子计数器+y
		}
	for(int i=1;i<=n;i++)cout<<d[n-i+1]<<endl;//反向输出 
	return 0;
}