[kp] Kolejka priorytetowa
Języki:
cpp
Limit czasu: 5.0 s
Limit pamięci: 10 MB
Limit rozmiaru rozwiązania: 20 kB
Problem
Przykładowe wejście:
Wynik:
Napisz program, który wczytuje i wykonuje serię komend - zapytań do kolejki priorytetowej (liczb całkowitych) zaimplementowanej przy pomocy kopca. Komendy znajdują się w jednej linii i są to pojedyncze litery bądź liczby całkowite oddzielone spacjami.
Komendy:
eoznacza operację ExtractMax, tj. usunięcie i wypisanie na ekran największej liczby. Jeżeli kolejka jest pusta, wypisujemy znak '!'.
ioznacza operację Insert, po tej komendzie na wejściu powinna znaleźć się liczba całkowita, którą należy umieścić w kolejce priorytetowej.
xoznacza zakończenie działania programu.
Przykładowe wejście:
i 10 i 20 i 100 e i 200 i 3 e e e e e e x
Wynik:
100 200 20 10 3 ! !
