🎉 Поздравляем! 🎉
Ты отлично справился с задачей! Это был непростой вызов, но ты нашёл правильное решение. Ты на шаг ближе к мастерству в программировании! Продолжай в том же духе, ведь каждый пройденный этап делает тебя ещё сильнее.
Занятие 5. Цикл while
Задача «Распределение номеров в отеле»
Уровень сложности:
Распределить клиентов по гостиничным номерам в зависимости от их дней прибытия и отъезда, минимизируя количество используемых комнат.
Входом является список клиентов, который состоит из необязательно упорядоченных
n пар (arrival_day, send_day), где 1 ≤ n ≤ 1000 и прибытие_день ≤ день_отправления.Выходом является список размера n, где элемент
i указывает номер, выделенный клиенту i. Комнаты пронумерованы 1,2,...,k для некоторого 1 ≤ k ≤ n.Пример:
Input:
[(1, 5), (2, 4), (6, 8), (7, 7)]
Output:
[1, 2, 1, 2], [1, 2, 2, 1], [2, 1, 2, 1], [2, 1, 1, 2] Solution
Входные данные
Выходные данные
Тесты
| 2 3 6 | 1 1 | |
| 2 3 6 | 1 1 | |
| 2 3 6 | 1 1 | |
| 2 3 6 | 1 1 | |
| 2 3 6 | 1 1 | |
| 2 3 6 | 1 1 |
