Анонс #191. Очередь
UniLecsЗадача: в больнице большие очереди к врачам, т.к. врачей не хватает. Обычные граждане встают в конец очереди, а пенсионеры встают ровно в ее середину (при нечетной длине очереди, они встают сразу за центром, т.е. при 5 встают за 3м).
Вам необходимо написать программу для табло электронной очереди.
Примечание: врачей в больнице так мало, что гарантируется, что очередь никогда не пуста.
Входные данные: дан список команд в следующем формате:
- "+ {i}" - гражданин с номером i встал в конец очереди.
- "* {i}" - пенсионер с номером i встал в середину очереди.
- "-" - первый гражданин в очереди зашел к врачу.
Вывод: для каждого запроса формата "-" табло должно вывести номер гражданина, который должен зайти к врачу.
Пример:
1. [ "+1", "+2", "-", "+3", "+4", "-", "-" ]
Output: 1 2 3
2. [ "+1", "+2", "*3", "-", "+4", "*5", "-", "-", "-", "-" ]
Output: 1 3 2 5 4