← Natrag na lekciju 32 · Hrpa (heapq): uvijek najmanji

Hitni poslovi

Lekcija 32 · Python vrijeme: 1,5 s memorija: 256 MB

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.

Rješenje

Za predaju rješenja se prijavi.