P3378 【模板】堆
题目描述
给定一个数列,初始为空,请支持下面三种操作:
1. 给定一个整数 $x$,请将 $x$ 加入到数列中。
2. 输出数列中最小的数。
3. 删除数列中最小的数(如果有多个数最小,只删除 $1$ 个)。
输入格式
无
输出格式
无
说明/提示
**【数据规模与约定】**
- 对于 $30\%$ 的数据,保证 $n \leq 15$。
- 对于 $70\%$ 的数据,保证 $n \leq 10^4$。
- 对于 $100\%$ 的数据,保证 $1 \leq n \leq 10^6$,$1 \leq x \lt 2^{31}$,$op \in \{1, 2, 3\}$。