分数: 200 点
问题陈述
有一堆 100 卡,每张都标有整数 0.
流程 Q 查询。每个查询都是以下之一:
- 类型 1:放置一张标有整数的卡片 x 在堆栈顶部。
- 类型 2:移除堆栈顶部的卡片并输出该移除的卡片上写的整数。在这个问题的约束下,堆栈中总是至少有一张牌。
约束
- 1 \le Q \le 100
- 1 \le x \le 100
- 至少有一个类型为 2.
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
Q
\text{query}_1
\text{query}_2
\vdots
\text{query}_Q
的 树的 i第一个查询 \text{query}_i 以查询类型开头 c_i (1 or 2),后跟整数 x if c_i=1.
也就是说,每个查询采用以下两种格式之一:
1 x
2
输出
让 q 是查询的数量 c_i=2。打印 q 行。
的 树的 j- 第行 (1 \le j \le q)应包含以下问题的答案 j-第一个这样的查询。
示例输入 1
6 2 1 4 1 3 2 2 2
示例输出 1
0 3 4 0
处理每个查询后,堆栈如下:
- 取出该叠牌最上面的一张牌。取出的卡上的整数是 0,所以输出 0.
- 然后堆栈有 99 卡片标有 0.
- 添加一张标记为 4 在顶部。
标有
- 然后堆栈有 1 卡 标有 4,和 99 的卡片 0,从上到下。
- 添加一张标记为 3 在顶部。
标有
- 然后堆栈有 1 卡 标有 3, 1 卡 标有 4,和 99 的卡片 0,从上到下。
- 取出最上面的卡片。该卡上的整数是 3,所以输出 3.
- 然后堆栈有 1 卡 标有 4,和 99 的卡片 0,从上到下。
- 取出最上面的卡片。该卡上的整数是 4,所以输出 4.
- 然后堆栈有 99 的卡片 0.
- 取出最上面的卡片。该卡上的整数是 0,所以输出 0.
- 然后堆栈有 98 的卡片 0.
示例输入 2
5 2 2 2 2 2
示例输出 2
0 0 0 0 0