初始一个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
奇遇编程