T791528 【P1026】 - 优先队列
题目描述
优先队列是一种数据结构,它维护着一组元素S,每个元素都有一个关联的值(键),并支持以下操作:
- `insert(S, k)`:插入一个元素k到集合S中
- `extractMax(S)`: 从S中删除键值最大的元素并返回该键值
请编写一个程序,对优先队列S执行`insert(S, k)`和`extractMax(S)`。
优先队列中存储的是int型整数,这些整数也是优先队列的键。
输入格式
对优先队列S输入多条命令,命令以`insert k`、`extract`、`end`的形式给出,每个命令占1行,这里的k代表插入的整数,end代表命令输入完毕
输出格式
对于每一个`extract`命令,输出一个从优先队列S中取出的值(最大的元素),每个值占1行
如果执行`extract`命令时,优先队列S中没有可以取出的元素时,忽略掉该命令即可不需要处理
说明/提示
100%的数据:操作命令总数