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 翻译