Алгоритмы и структуры данных · 1 из 21
Табло по порядку
На табло диспетчерской машины должны стоять от ближайшей к дальней: заказ уходит первой в списке. После обновления Галина Петровна подозревает, что табло иногда путает порядок, и хочет проверку, прежде чем отдавать заказ.
Что сделать
Проверьте, стоят ли расстояния на табло от ближнего к дальнему.
Что приходит
rasstoyaniya— расстояния до машин в километрах, как на табло сверху вниз
Что вернуть
True, если каждое следующее расстояние не меньше предыдущего, иначе False; пустое табло и табло из одной машины — True.
Допишите функцию po_poryadku в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
po_poryadku([0.8, 1.5, 2.1, 4.0])
True
Равные расстояния рядом — не нарушение: две машины на одном перекрёстке могут стоять в любом порядке. Сортировать список не нужно — хватит одного прохода.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.