Sorting Queries

题目描述

我们有一个空序列 $A$。你将会得到 $Q$ 个查询，必须按照给定的顺序处理它们。 每个查询是下面三种类型之一：

$1 x$ ：将 $x$ 附加到 $A$ 的末尾。 $2$ ：输出 $A$ 的开头元素。然后，删除该元素。保证在给出此查询时 $A$ 不会为空。 $3$ ：将 $A$ 按升序排序。

输入格式

输入从标准输入按以下格式给出： $Q$ $\mathrm{query} 1$ $\mathrm{query} 2$ $\vdots$ $\mathrm{query} Q$

第 $i$ 个查询 $\mathrm{query} i$ 以查询的类型 $c_i$（$1$、$2$ 或 $3$）开头。 如果 $c_i = 1$，该行还包含一个整数 $x$。 换句话说，每个查询的格式为以下三种之一。 $1$ $x$

$2$

$3$

输出格式

输出 $q$ 行，其中 $q$ 是满足 $c_i = 2$ 的查询数量。
第 $j$ 行 $(1 \leq j \leq q)$ 应包含第 $j$ 个此类查询的响应。

8
1 4
1 3
1 2
1 1
3
2
1 0
2

1
2

9
1 5
1 5
1 3
2
3
2
1 6
3
2

5
3
5

提示

$1 \leq Q \leq 2 \times 10^5$ $0 \leq x \leq 10^9$ 在给出查询 $2$ 时，$A$ 不会为空。 输入中的所有数值均为整数。下面第 $i$ 行显示在样本输入 1 中处理第 $i$ 个查询后 $A$ 的内容。

$(4)$ $(4, 3)$ $(4, 3, 2)$ $(4, 3, 2, 1)$ $(1, 2, 3, 4)$ $(2, 3, 4)$ $(2, 3, 4, 0)$ $(3, 4, 0)$
下面第 $i$ 行显示在样本输入 2 中处理第 $i$ 个查询后 $A$ 的内容。

$(5)$ $(5, 5)$ $(5, 5, 3)$ $(5, 3)$ $(3, 5)$ $(5)$ $(5, 6)$ $(5, 6)$ $(6)$

标签: AtCoder|abc217E

来源

AtCoder|abc217E