← Natrag na lekciju 30 · Stog i red (stack i queue)

Menza

Lekcija 30 · Python vrijeme: 3,0 s memorija: 256 MB

Naredba DOLAZI ime stavlja učenika na kraj reda u menzi, a POSLUZI poslužuje prvog u redu. Za svaki POSLUZI ispiši ime posluženog. POSLUZI dolazi samo kad netko čeka.

Ulaz

U prvom retku M. Zatim M redaka s naredbama.

Izlaz

Imena posluženih, svako u svom retku.

Ograničenja

1 ≤ M ≤ 400 000

Primjer 1

Ulaz
5
DOLAZI Ana
DOLAZI Ivo
POSLUZI
DOLAZI Mia
POSLUZI
Izlaz
Ana
Ivo

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.