Алгоритмы и структуры данных · 17 из 17
Сколько заказов успеть
К утру поступили предварительные заказы: каждый с известным началом и концом. Машина одна. Галина Петровна хочет взять как можно больше заказов, а не самые длинные и не самые ранние — именно больше числом.
Что сделать
Посчитайте, сколько предварительных заказов успеет одна машина, — как можно больше числом.
Что приходит
zakazy— список пар(начало, конец)
Что вернуть
Наибольшее число заказов без наложений; заказ, начинающийся ровно в конце предыдущего, взять можно; пусто — 0.
Допишите функцию skolko_uspeem в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
Заказы 9–11, 10–12, 11–13, 12–14. Взять 9–11 и 11–13 — два заказа; три не выйдет: любые три из них где-то накладываются. Ответ 2.
skolko_uspeem([(9, 11), (10, 12), (11, 13), (12, 14)])
2
Функция принимает список заказов — пар «начало и конец» (целые, начало меньше конца). Возвращает наибольшее число заказов, которые может выполнить одна машина, если заказы не должны накладываться. Заказ, начинающийся ровно в момент окончания предыдущего, взять можно. Пустой список даёт ноль.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.