Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
C++。 動態數據結構
优先队列:priority_queue
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 <分区> 不能
表> <分区>
1000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary