Problem
次のような一連のクエリを処理するプログラムを作成します:
クリア —ピラミッドを空にします (ピラミッドに要素が既にある場合は、すべて削除します)。アクションはメモリ内のデータでのみ発生し、画面には何も表示されません。
ADD n -ピラミッドに数字 n を追加します。アクションはメモリ内のデータでのみ発生し、画面には何も表示されません。
抽出 —ピラミッドから最大値を取り出します。メモリ内のデータを変更し、見つかった最大値を表示するか、ピラミッドが空の場合は「CANNOT」という単語を表示する必要があります。 (大文字)
入力
入力には、クエリ CLEAR、ADD、および EXTRACT の任意のシーケンスが含まれます。上記の形式に従って、それぞれを別の行に入力します。データは文字列「END!」で終わります
すべてのリクエストの合計数は 200000 を超えません。
出力
EXTRACT クエリごとに、その結果を標準出力 (画面) に (別の行に) 出力します。
<本体>
|
入る |
出力 |
|
192168812 を追加
125を追加
321を追加
エキス
エキス
クリア
ADD7
555を追加
エキス
エキス
エキス
終了!
|
192168812
321
555
7
できません
|