AT_abc419_b [ABC419B] Get Min
题目描述
有一个空袋子。
你将会得到 $Q$ 个操作。请依次处理这些操作,并对每个类型 $2$ 的操作输出答案。
每个操作有以下两种类型之一:
- 类型 $1$:输入格式为 `1 x`。将一个写有整数 $x$ 的球放入袋子中。
- 类型 $2$:输入格式为 `2`。从袋子中取出一个写有最小整数的球,并输出该整数作为本次操作的答案。保证在进行该操作时,袋子中至少有一个球。
输入格式
输入从标准输入读入,格式如下:
> $Q$
>
> $\text{query}_1$
>
> $\text{query}_2$
>
> $\ldots$
>
> $\text{query}_Q$
其中,$\text{query}_i$ 表示第 $i$ 个操作,格式如下:
> $1\ x$
>
> $2$
输出格式
设类型 $2$ 的操作有 $q$ 个,请输出 $q$ 行。
第 $i$ 行输出第 $i$ 个类型 $2$ 操作的答案。
说明/提示
### 样例解释 1
初始时,袋子中没有球。
第 1 次操作,将一个写有 $6$ 的球放入袋子。
第 2 次操作,将一个写有 $7$ 的球放入袋子。
第 3 次操作时,袋子中有写有 $6$ 和 $7$ 的球,因此取出写有 $6$ 的球。该操作的答案为 $6$。
第 4 次操作,将一个写有 $1$ 的球放入袋子。
第 5 次操作时,袋子中有写有 $1$ 和 $7$ 的球,因此取出写有 $1$ 的球。该操作的答案为 $1$。
### 样例解释 2
袋子中可能有多个写有相同整数的球。
### 数据范围
- $2 \leq Q \leq 100$
- 在类型 $1$ 操作中,$1 \leq x \leq 100$。
- 进行类型 $2$ 操作时,袋子中至少有一个球。
- 至少有一个类型 $2$ 操作。
- 所有输入值均为整数。
由 ChatGPT 4.1 翻译