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%的数据:操作命令总数