4939: 堆的例题

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:152 通过:30

题目描述

写一种数据结构,完成以下3种操作:
   (操作的总次数不超过100000)
1、插入一个数
2、询问最小值
3、删除最小值

要求是这3种操作都要快。。。

输入格式

每行一次操作,有如下三种:
1 x:表示插入X这个数
2 :表示询问当前最小值
3: 表示删除最小值

输出格式

对于每个询问最小值操作,输出一行,每行仅一个数,表示当前的最小值,如果没有数,就输出0 

输入样例 复制

9
1 20
2
1 30
1 10
2
3
2
3
2

输出样例 复制

20
10
20
30

数据范围与提示

n小于等于10万。 

分类标签