Алгоритмы и структуры данных · 1 из 17
Ближайшая машина
Пришла заявка. На экране у Галины Петровны список свободных машин, у каждой — позывной и расстояние до адреса. Отправить надо ближайшую, и решить это нужно за секунду, пока человек ждёт на линии.
Что сделать
Отправьте на заявку ближайшую машину — решить это надо за секунду, пока человек на линии.
Что приходит
mashiny— свободные машины, список пар(позывной, расстояние в метрах)
Что вернуть
Позывной ближайшей машины; при равном расстоянии — той, что раньше в списке; машин нет — None.
Допишите функцию blizhayshaya в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
blizhayshaya([("Тверь-12", 800), ("Тверь-3", 250), ("Тверь-7", 1400)])
'Тверь-3'
Функция принимает список машин. Машина — пара: позывной (строка) и расстояние в метрах (целое). Возвращает позывной ближайшей машины. Если ближайших несколько, берётся та, что раньше в списке. Если список пуст, возвращается None.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.