Problem
Tulis program yang akan memproses urutan pertanyaan seperti ini:
JELAS — jadikan piramid kosong (jika sudah ada beberapa elemen dalam piramid, padam semua). Tindakan itu berlaku hanya dengan data dalam ingatan, tiada apa yang dipaparkan pada skrin.
TAMBAH n — tambah nombor n pada piramid. Tindakan itu berlaku hanya dengan data dalam ingatan, tiada apa yang dipaparkan pada skrin.
EKSTRAK — keluarkan nilai maksimum daripada piramid. Anda harus menukar data dalam memori dan memaparkan sama ada nilai maksimum yang ditemui, atau, jika piramid itu kosong, perkataan "TIDAK BOLEH" (dalam huruf besar).
Input
Input mengandungi urutan pertanyaan arbitrari CLEAR, ADD dan EXTRACT — setiap satu pada baris yang berasingan, mengikut format yang diterangkan di atas. Data berakhir dengan rentetan "END!"
Jumlah bilangan semua permintaan tidak melebihi 200000.
Output
Untuk setiap pertanyaan EKSTRAK, cetak hasilnya ke output standard (skrin) (pada baris berasingan).
|
Masukkan |
Output |
|
TAMBAH 192168812
TAMBAH 125
TAMBAH 321
EKSTRAK
EKSTRAK
JELAS
TAMBAH7
TAMBAH 555
EKSTRAK
EKSTRAK
EKSTRAK
TAMAT!
|
192168812
321
555
7
TIDAK BOLEH
|