#200. 堆

内存限制
512 MiB
时间限制
2000 ms
标准输入输出
题目类型
传统
评测方式
文本比较
上传者 admin
题目来源 luogu

显示标签

题目描述

这是一道模板题。

给定一个数列,初始为空,请支持下面三种操作:

  1. 给定一个整数 ,请将 加入到数列中。
  2. 输出数列中最小的数。
  3. 删除数列中最小的数(如果有多个数最小,只删除 个)。

输入格式

第一行是一个整数,表示操作的次数
接下来 行,每行表示一次操作。每行首先有一个整数 表示操作类型。

  • ,则后面有一个整数 ,表示要将 加入数列。
  • ,则表示要求输出数列中的最小数。
  • ,则表示删除数列中的最小数。如果有多个数最小,只删除 个。

输出格式

对于每个操作 ,输出一行一个整数表示答案。

样例

输入 #1

5
1 2
1 5
2
3
2

输出 #1

2
5

数据范围与提示

对于 的数据,保证
对于 的数据,保证
对于 的数据,保证