26.06 Распределение объектов по местам (хранение багажа, парковки, кафе, гостиницы)

Решение (Python)

f = open("26-2__2yr4z.txt")
k, n = map(int, f.readline().split())
# считываем время сдачи и выдачи багажей
a = [list(map(int, i.split())) for i in f]
a.sort() # сортируем по возрастанию обоих параметров
cell = [[] for i in range(k)] # создаем симуляцию камер хранения
# Инициализируем переменные для подсчета количества сданных багажей
# и для хранения номера последней занятой ячей
counter = 0
m = -1
# Создаем список для хранения состояния каждой ячейки (занята/свободна)
storage = [-1] * k
# Сортируем список пассажиров по времени сдачи багажа
a.sort()
# Проходим по каждому пассажиру
for i in a:
    for j in range(k):
        # если камера пуста или время сдачи текущего багажа меньше,
        # чем время выдачи предыдущего багажа,
        if (not cell[j]) or (i[0] > cell[j][-1][1]):
            cell[j].append(i) # то берем текущий багаж в камеру
            # Увеличиваем счетчик сданных багажей
            counter += 1
            # Обновляем номер последней занятой ячейки
            m = j + 1
            # Прерываем внутренний цикл, чтобы перейти к следующему пассажиру
            break
# Выводим количество сданных багажей и номер последней занятой ячейки
print(counter, m)