Hitni poslovi
Naredba + x dodaje posao hitnosti x. Naredba ? uzima najhitniji posao (najveći x) i ispisuje njegovu hitnost. ? dolazi samo kad ima poslova.
- Ulaz
U prvom retku M. Zatim M redaka s naredbama.
- Izlaz
Za svaki ? jedan redak.
- Ograničenja
1 ≤ M ≤ 100 000, 1 ≤ x ≤ 10⁹
Primjer 1
Ulaz
5 + 3 + 9 ? + 4 ?
Izlaz
9 4
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
heapq uvijek daje najmanji. Kako dobiti najveći? Sjeti se trika iz lekcije.