Алгоритмы и структуры данных · 12 из 17
Свести все журналы разом
Диспетчерских в городе стало двенадцать, и каждая ведёт свой журнал, упорядоченный по времени. Для городского отчёта нужен один общий, и складывать их попарно — двенадцать раз переписывать одно и то же.
Что сделать
Сведите журналы всех двенадцати диспетчерских в один общий — без двенадцати попарных переписываний.
Что приходит
zhurnaly— список журналов, каждый — список целых по возрастанию; бывают пустые
Что вернуть
Список всех чисел по возрастанию, с повторами; склеивать и сортировать заново нельзя.
Допишите функцию svesti_vse в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
svesti_vse([[1, 4, 7], [2, 3, 8], [5]])
[1, 2, 3, 4, 5, 7, 8]
Функция принимает список журналов; каждый журнал — список целых по возрастанию. Возвращает список всех чисел из всех журналов, по возрастанию, с повторами. Журналов может не быть вовсе, и среди них могут быть пустые. Склеивать всё и сортировать заново нельзя: журналы уже упорядочены.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.