ES
RU
EN
ZH
FR
DE
PT
AR
HI
🎉 ¡Felicidades! 🎉
¡Has resuelto la tarea brillantemente! Era un reto difícil, pero encontraste la solución correcta. ¡Estás un paso más cerca de dominar la programación! Sigue así, cada etapa superada te hace más fuerte.
Lección 5. While cycle
Dificultad:
Tarea«Distribuir habitaciones del hotel»
💻 Python
Obtuviste un trabajo como administrador en un pequeño pero muy popular hotel Cosmos. El administrador anterior llevaba los registros de los huéspedes en un cuaderno, y constantemente surgía confusión: los huéspedes eran alojados en habitaciones ya ocupadas o, por el contrario, las habitaciones estaban vacías, aunque era posible alquilarlas. El director te asignó la tarea — Automatizar el proceso de distribución de huéspedes en las habitaciones.
Tu programa debe aceptar la lista de solicitudes de reserva y determinar el número de habitación para cada solicitud. El objetivo principal — Usar la menor cantidad de habitaciones posible para reducir los costos de limpieza y mantenimiento. Las habitaciones nuevas solo deben abrirse en caso de emergencia. Si varias habitaciones quedan libres, el huésped debe ser alojado en la habitación con el número más pequeño.
Condición formal:
Tienes una lista de n clientes. Para cada cliente, se conocen el día de su llegada y el día de su salida. Los días se numeran con enteros. El huésped ocupa la habitación en la mañana del día de llegada y la libera en la mañana del día de salida. Esto significa que si un huésped se va el día X, otro huésped ya puede ingresar a esa habitación el mismo día X.
Debes escribir un programa que para cada cliente (en el orden en que fueron ingresados) determine el número de habitación en la que será alojado. La numeración de las habitaciones comienza en 1. El algoritmo debe ser "codicioso": siempre intentar alojar a un nuevo huésped en una habitación previamente usada con el número mínimo posible, y solo si no hay habitaciones libres — abrir una nueva.
Formato de entrada
n líneas. Cada línea contiene dos números separados por un espacio: day_arrival y day_departure (enteros). Estas líneas representan solicitudes de clientes y pueden estar en orden aleatorio.
Al final habrá una línea "end".
Formato de salida
Una línea que contiene n números separados por un espacio. i el número en la línea — es el número de la habitación asignada al i -ésimo cliente de la lista original.
Ejemplo
Entrada
1 5
8 10
2 4
6 9
1 3
fin
Salida
1 2 2 1 3
Pista
There will be no clue here, decide for yourself!
main.py
Prueba 1
Prueba 2
Prueba 3
Prueba 4
Prueba 5
Prueba 6
Prueba 7
Prueba 8
Prueba 9
Prueba 10
Solución del desarrollador
# Создаем пустой список для хранения заявок от клиентов
requests = []
# Используем цикл while для считывания всех заявок до слова "конец"
while True:
# Считываем очередную строку ввода
line = input()
# Если введена строка "конец", выходим из цикла
if line == "конец":
break
# Разделяем строку по пробелу и преобразуем части в целые числа
arrival_day, departure_day = map(int, line.split())
# Добавляем кортеж с днями прибытия и отъезда в список заявок
requests.append((arrival_day, departure_day))
# Список для хранения дат отъезда для каждой занятой комнаты.
# Индекс списка - это (номер_комнаты - 1).
# Значение - день, когда комната освободится.
room_departure_dates = []
# Список для хранения результатов - номеров комнат для каждого клиента
assigned_rooms = []
# Инициализируем счетчик для цикла while, чтобы пройти по всем заявкам
request_index = 0
# Основной цикл, который обрабатывает каждую заявку последовательно
while request_index < len(requests):
# Получаем данные текущего клиента
current_arrival, current_departure = requests[request_index]
# Флаг, который покажет, нашли ли мы комнату для клиента
has_found_room = False
# Инициализируем счетчик для поиска свободной комнаты
room_index = 0
# Вложенный цикл while для поиска подходящей комнаты среди уже существующих
while room_index < len(room_departure_dates):
# Комната считается свободной, если новый гость прибывает
# в тот же день или позже, чем уезжает предыдущий гость.
if current_arrival >= room_departure_dates[room_index]:
# Мы нашли подходящую комнату! Обновляем для нее дату отъезда.
room_departure_dates[room_index] = current_departure
# Добавляем номер комнаты (индекс + 1) в список результатов
assigned_rooms.append(room_index + 1)
# Устанавливаем флаг, что комната найдена
has_found_room = True
# Прерываем поиск, так как мы должны выбрать комнату с наименьшим номером
break
# Переходим к проверке следующей комнаты
room_index += 1
# Если после проверки всех комнат свободная так и не нашлась
if not has_found_room:
# "Открываем" новую комнату, добавляя дату отъезда нового гостя в конец списка
room_departure_dates.append(current_departure)
# Номер новой комнаты будет равен текущему количеству комнат
new_room_number = len(room_departure_dates)
# Добавляем номер новой комнаты в список результатов
assigned_rooms.append(new_room_number)
# Переходим к обработке следующей заявки
request_index += 1
# Выводим все назначенные номера комнат в одну строку через пробел
print(*assigned_rooms)
