RYIP在线题库
首 页   >   习题练习   >   提交
Problem2001--堆的实现

2001: 堆的实现

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给定一个数列,初始为空,请支持下面三种操作:
给定一个整数x,请将 x 加入到数列中。
输出数列中最小的数。
删除数列中最小的数(如果有多个数最小,只删除 1 个)。

【 Input 】

第一行是一个整数,表示操作的次数 n。
接下来 n 行,每行表示一次操作。每行首先有一个整数 
op 表示操作类型。
若 op=1,则后面有一个整数 x,表示要将 x 加入数列。
若 op=2,则表示要求输出数列中的最小数。
若 op=3,则表示数列中的最小数。如果有多个数最小,只删除 1 个。
数据保证对于操作 2 和 3 一定不会出现数列是空的情况。

【 Output 】

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

【 Sample Input 】

5
1 2
1 5
2
3
2

【 Sample Output 】

2
5

【HINT】

数据范围
对于 30% 的数据:n≤15。
对于 70% 的数据:n≤10^4
对于 100% 的数据:n≤10^6 ,1<x<2^31 ,op∈{1,2,3}

请用二叉堆来实现

【 Source/Category 】

top TX