← 返回题目列表

AtCoder · abc396_b

C. 卡堆

中文机器翻译题面 查看原题

分数: 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