1456 - 堆的操作

初始一个int类型的小根堆为空,需要支持一下3种操作:
操作1: 1 x,表示将x插入到堆中;
操作2: 2, 表示输出该小根堆内的最小数;
操作3: 3, 表示删除该小根堆内的最小数。

输入

第一行,一个整数n,表示操作的个数。( 1<= n <= 100)
接下来的n行,每行包含 1个或2个正整数,表示三种操作,格式如下:
操作1: 1 x
操作2: 2
操作3: 3

输出

若干行正整数,每行依次对应一个操作2的结果。(只有操作2有输出。)

样例

输入

8
1 5
2
1 3
2
3
2
1 1
2

输出

5
3
5
1

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题