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