网站用oracle做数据库,六盘水市网站建设,网站建设方案设计ppt,asp net mvc做网站Description
小明和小苏将联手洗N个脏盘子。小明负责洗盘子#xff0c;小苏负责擦干它们。每个盘子有一个指定的编号#xff0c;范围为1 N。开始时#xff0c;所有盘子按顺序排列在栈中#xff0c;1号盘子在顶端#xff0c;N号盘子在底端。
小明会先洗一些盘子#xff…Description
小明和小苏将联手洗N个脏盘子。小明负责洗盘子小苏负责擦干它们。每个盘子有一个指定的编号范围为1 N。开始时所有盘子按顺序排列在栈中1号盘子在顶端N号盘子在底端。
小明会先洗一些盘子然后放在洗过的盘子栈里(使原来的顺序颠倒)。然后小苏擦干小明已经洗好的部分或全部的盘子放在擦干的盘子栈里。然后小明再洗一些盘子小苏再擦干一些她已经洗好的盘子直到所有盘子洗完擦干这时盘子放置的顺序是什么?
比如有12345号盘子先洗3个然后擦2个再洗2个再擦3个最后盘子的序列是14523。
Input
第一行一个正整数N表示盘子的数量1≤N≤10000。
以下若干行每行两个整数第一个数为1表示洗盘子为2表示擦盘子第二个整数表示数量。
Output
共N行每行一个数表示擦干后盘子从顶端到底端的顺序。
Sample Input 1
5
1 3
2 2
1 2
2 3
Sample Output 1
1
4
5
2
3
AC:
#includeiostream
#includestack
using namespace std;
int n,x,y;
int main(){cinn;stackintdish,dry,fi;for(int in;i1;i--)dish.push(i);while(cinxy){if(x%2){for(int i0;iy;i){int tdish.top();dry.push(t);dish.pop();}}else{for(int i0;iy;i){int tdry.top();fi.push(t);dry.pop();}}}int lenfi.size();for(int i0;ilen;i){coutfi.top()endl;fi.pop();}return 0;
}
