Алгоритмы и структуры данных · 5 из 17
Очередь и стопка
У диспетчера два потока. Заявки — очередь: кто позвонил раньше, того и везут первым. Отмены — стопка бумажек на столе: разбирают их с верхней, то есть с последней положенной. Смена кончилась, надо восстановить порядок разбора.
Что сделать
Восстановите, в каком порядке диспетчер разбирал смену, — заявки очередью, отмены стопкой.
Что приходит
zayavki— заявки в порядке поступленияotmeny— отмены в порядке поступления
Что вернуть
Список: все заявки в порядке поступления, потом все отмены от последней к первой.
Допишите функцию razobrat_smenu в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
razobrat_smenu(["заявка 1", "заявка 2"], ["отмена А", "отмена Б"])
['заявка 1', 'заявка 2', 'отмена Б', 'отмена А']
Функция принимает список заявок и список отмен (обе — списки строк, в порядке поступления). Возвращает список: сначала все заявки в порядке поступления, потом все отмены в обратном порядке — от последней к первой. Пустые списки допускаются.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.