Problem
Écrivez un programme qui traitera une séquence de requêtes comme celle-ci :
EFFACER & mdash; rendre la pyramide vide (s'il y avait déjà des éléments dans la pyramide, supprimez-les tous). L'action se produit uniquement avec les données en mémoire, rien ne s'affiche à l'écran.
AJOUTER n — ajouter le nombre n à la pyramide. L'action se produit uniquement avec les données en mémoire, rien ne s'affiche à l'écran.
EXTRAIT — retirer la valeur maximale de la pyramide. Vous devez à la fois modifier les données en mémoire et afficher soit la valeur maximale trouvée, soit, si la pyramide était vide, le mot "IMPOSSIBLE" (en majuscules).
Entrée
L'entrée contient une séquence arbitraire de requêtes CLEAR, ADD et EXTRACT — chacun sur une ligne distincte, en suivant le format décrit ci-dessus. Les données se terminent par la chaîne "END !"
Le nombre total de toutes les demandes ne dépasse pas 200 000.
Sortie
Pour chaque requête EXTRACT, imprimez son résultat sur la sortie standard (écran) (sur une ligne distincte).
Entrez
Sortie
AJOUTER 192168812
AJOUTER 125
AJOUTER 321
EXTRAIT
EXTRAIT
EFFACER
ADD7
AJOUTER 555
EXTRAIT
EXTRAIT
EXTRAIT
FIN !
192168812
321
555
7
NE PEUT PAS