Войти Создать аккаунт

Алгоритмы и структуры данных · 5 из 17

Очередь и стопка

У диспетчера два потока. Заявки — очередь: кто позвонил раньше, того и везут первым. Отмены — стопка бумажек на столе: разбирают их с верхней, то есть с последней положенной. Смена кончилась, надо восстановить порядок разбора.

Что сделать

Восстановите, в каком порядке диспетчер разбирал смену, — заявки очередью, отмены стопкой.

Что приходит

  • zayavki — заявки в порядке поступления

  • otmeny — отмены в порядке поступления

Что вернуть

Список: все заявки в порядке поступления, потом все отмены от последней к первой.

Допишите функцию razobrat_smenu в редакторе справа. Результат верните через return — то, что напечатано, на проверку не влияет.

Вызов
razobrat_smenu(["заявка 1", "заявка 2"], ["отмена А", "отмена Б"])
Вернуть
['заявка 1', 'заявка 2', 'отмена Б', 'отмена А']
Ctrl+Enter — проверить

Обсуждение

Вопросов пока нет.

Войдите, чтобы спросить.