Toggle navigation
云课堂评测网 NHOJ
课程学习
ProblemSet
Source/Category
Status
Ranklist
Contest
洛谷
计蒜客
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1732--2017 狮山镇 6.洗盘子
1732: 2017 狮山镇 6.洗盘子
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 7
Submit Num: 10
Statistics
Description
晨晨和涵涵将联手洗掉 N (1<= N <= 10,000) 个脏盘子。晨晨洗,涵涵来擦干它们。每个盘子有一个指 定的编号,范围 1..N。开始,所有盘子按顺序排列在栈中(只能竖着叠放盘子的盒子), 1 号盘子在顶端, N 号盘子在底端。
晨晨会先洗一些盘子,然后放在洗过的盘子栈里(这样与原来的顺序刚好颠倒)。然后,或者她洗别 的盘子,或者涵涵擦干她已经洗好的部分或全部盘子,放在擦干的盘子栈里。这样直到所有盘子洗完擦干 后放置的顺序是什么?
比如:
Input
第一行:一个整数 N,表示盘子的数量。
第 2 行至 N+1 行:每一行两个整数,第一个整数为 1 表示洗盘子,为 2 表示擦盘子,第二个整数表示数量。
Output
共 N 行:擦干后盘子从顶端到底端的顺序。
Sample Input
Copy
5 1 3 2 2 1 2 2 3
Sample Output
Copy
1 4 5 2 3
Source/Category
2017年狮山镇赛