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

Решение (Python)

f = open(’26_8__3mjzz.txt’)
k = int(f.readline()) # количество камер хранения
n = int(f.readline()) # количество пассажиров, сдающих багаж

# Создаём список, в котором будут храниться данные о времени,
# когда каждый пассажир собирается сдавать и забирать вещи
a=[list(map(int, i.split())) for i in f]
# Применяем сортировку, чтобы пассажиры приходили в том порядке, который задан временем их прихода
a.sort()

# Список с данными о каждой камере
cell=[-1]*k
count = 0 # Кол-во пассажиров, сдавших багаж
last = 0 # Номер камеры, в которую примут вещи у последнего пассажира

# Перебор пассажиров
for i in range(n):
    # Проходимся по каждой камере
    for j in range(len(cell)):
        # Если из текущей камеры багаж заберут раньше,
        # чем придёт пассажир, то помещаем багаж пассажира в эту камеру.
        # В списке сохраняем время, когда пассажир должен забрать багаж из камеры.
        if a[i][0]>cell[j]:
            count+=1
            cell[j]=a[i][1]
            # Сохраняем номер последней ячейки
            # (прибавляем единицу, так как нумерация камер с единицы, а не с нуля)
            last=j+1
            # Прерываем внутренний цикл, чтобы перейти к следующему пассажиру
            break
print(count, last)