Module: 优先队列:priority_queue


Problem

3 /3


金字塔(最大)

Problem

<分区> 编写一个程序来处理这样的查询序列:
<分区>  
<分区> 清晰——使金字塔为空(如果金字塔中已经有一些元素,则全部删除)。该操作仅对内存中的数据发生,屏幕上不显示任何内容。
<分区>  
<分区> 添加 n —将数字 n 添加到金字塔中。该操作仅对内存中的数据发生,屏幕上不显示任何内容。
<分区>  
<分区> 摘录——从金字塔中取出最大值。你应该改变内存中的数据并显示找到的最大值,或者,如果金字塔是空的,则显示“CANNOT”字样。 (大写字母)。
<分区>  
<分区> 输入
<分区> 输入包含任意序列的查询 CLEAR、ADD 和 EXTRACT ——每个单独一行,遵循上述格式。数据以字符串“END!”结尾
<分区>   <分区> 所有请求的总数不超过200000。 <分区>   <分区> 输出 <分区> 对于每个 EXTRACT 查询,将其结果打印到标准输出(屏幕)(单独一行)。

<正文> <分区>  
输入 输出
<分区> 地址 192168812 <分区> 添加 125 <分区> 添加 321 <分区> 摘录 <分区> 摘录 <分区> 清除 <分区> 添加7 <分区> 添加 555 <分区> 摘录 <分区> 摘录 <分区> 摘录
结束!
<分区> 192168812 <分区> 321 <分区> 555 <分区> 7 <分区> 不能