Problem
Scrivi un programma che elaborerà una sequenza di query come questa:
CHIARO — rendere vuota la piramide (se c'erano già alcuni elementi nella piramide, cancellarli tutti). L'azione si verifica solo con i dati in memoria, nulla viene visualizzato sullo schermo.
AGGIUNGI n — aggiungi il numero n alla piramide. L'azione si verifica solo con i dati in memoria, nulla viene visualizzato sullo schermo.
ESTRATTO — estrai il valore massimo dalla piramide. Dovresti sia modificare i dati in memoria che visualizzare il valore massimo trovato o, se la piramide era vuota, la parola "CANNOT" (in maiuscolo).
Input
L'input contiene una sequenza arbitraria di query CLEAR, ADD ed EXTRACT — ciascuno su una riga separata, seguendo il formato sopra descritto. I dati terminano con la stringa "END!"
Il numero totale di tutte le richieste non supera 200000.
Uscita
Per ogni query EXTRACT, stampa il risultato sullo standard output (schermo) (su una riga separata).
|
Entra |
Uscita |
|
AGGIUNGI 192168812
AGGIUNGI 125
AGGIUNGI 321
ESTRATTO
ESTRATTO
CHIARO
ADD7
AGGIUNGI 555
ESTRATTO
ESTRATTO
ESTRATTO
FINE!
|
192168812
321
555
7
NON PUÒ
|