Problem
Escreva um programa que processará uma sequência de consultas como esta:
LIMPAR — torne a pirâmide vazia (se já houver alguns elementos na pirâmide, exclua todos). A ação ocorre apenas com os dados na memória, nada é exibido na tela.
ADICIONE n — adicione o número n à pirâmide. A ação ocorre apenas com os dados na memória, nada é exibido na tela.
EXTRAIR — retire o valor máximo da pirâmide. Você deve alterar os dados na memória e exibir o valor máximo encontrado ou, se a pirâmide estiver vazia, a palavra "NÃO PODE" (em letras maiúsculas).
Entrada
A entrada contém uma sequência arbitrária de consultas CLEAR, ADD e EXTRACT — cada um em uma linha separada, seguindo o formato descrito acima. Os dados terminam com a string "END!"
O número total de todas as solicitações não excede 200.000.
Saída
Para cada consulta EXTRACT, imprima seu resultado na saída padrão (tela) (em uma linha separada).
|
Entrar |
Saída |
|
ADICIONE 192168812
ADICIONE 125
ADICIONE 321
EXTRATO
EXTRATO
CLARO
ADD7
ADICIONE 555
EXTRATO
EXTRATO
EXTRATO
FIM!
|
192168812
321
555
7
NÃO PODE
|