Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#615. 堆

统计

题目描述

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

输入格式:

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

若 op = 1,则后面有一个整数 x,表示要将 x 加入数列。
若 op = 2,则表示要求输出数列中的最小数。
若 op = 3,则表示删除数列中的最小数。如果有多个数最小,只删除 1 个。
接下来N行,每行包含1个或2个正整数,表示三种操作,格式如下:
操作1: 1 x
操作2: 2
操作3: 3

输出格式:

包含若干行正整数,每行依次对应一个操作2的结果。如果没有操作数为2的,输出-1;

输入样例#1:

5
1 2
1 5
2
3
2

输出样例#1:

2
5