问题2060--堆

2060: 堆

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 13
[提交] [状态] [讨论版] [命题人:]

题目描述

初始小根堆为空，我们需要支持以下3种操作：
操作1： 输入1 x，表示将x插入到堆中;
操作2： 输入2，输出该小根堆内的最小数；
操作3： 输入3，删除该小根堆内的最小数。

输入

第一行包含一个整数N，表示操作的个数，N≤1000000。
接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下：
操作1： 1 x
操作2： 2
操作3： 3

输出

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

样例输入 Copy 

5
1 2
1 5
2
3
2

样例输出 Copy 

2
5

来源/分类

堆 
[提交] [状态]