Алгоритмы и структуры данных · 11 из 17
Сто тысяч заявок
К концу месяца сводят отчёт: к каждой заявке надо приписать телефон машины, которая её выполнила. Заявок сто тысяч, машин — столько же. Программа, написанная «в лоб», считает этот отчёт дольше, чем идёт само совещание.
Что сделать
Припишите к каждой из ста тысяч заявок телефон машины — так, чтобы отчёт не считался дольше совещания.
Что приходит
zayavki— позывные из заявок, по порядкуmashiny— список пар(позывной, телефон); позывной бывает и дважды
Что вернуть
Список телефонов в порядке заявок; позывного нет среди машин — None; встретился дважды — первый телефон.
Допишите функцию telefony_po_zayavkam в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
zayavki = ["Тверь-3", "Тверь-7", "Тверь-99"]
mashiny = [("Тверь-3", "8-900-111"), ("Тверь-7", "8-900-222")]
telefony_po_zayavkam(zayavki, mashiny)
['8-900-111', '8-900-222', None]
Функция принимает список позывных из заявок (строки) и список машин — пар «позывной и телефон» (строки). Возвращает список телефонов в порядке заявок. Если машины с таким позывным нет, на её месте None. Если позывной в списке машин встретился дважды, берётся первый. Заявок и машин может быть по сто тысяч, и отчёт обязан считаться быстро.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.