Implémentation d’un tas personnalisé
Étant donné un tas initialement vide, vous devez exécuter
q requêtes. Il existe trois types de requêtes :add x– ajoutexau tas
pop– supprime la racine du tas
max– affiche l’élément maximal du tas
Entrée
La première ligne de l’entrée contient un entier
q (1 ≤ q ≤ 10^5).Les
q lignes suivantes contiennent des requêtes, chacune sur sa propre ligne. Il est garanti que, pour toutes les requêtes add, la valeur de x ne dépasse pas en valeur absolue. Il est également garanti que toutes les opérations sont valides et qu’il n’y a aucune opération pop sur un tas vide.Sortie
Le programme doit imprimer les valeurs correspondantes pour chaque requête
max, chacune sur sa propre ligne.Exemples
Entrée | Sortie |
9
add 1
add 2
max
add -3
add 4
max
add -2
pop
max | 2
4
2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB