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

Решение (Python)

f = open(’26_3__1vv31.txt’)
k = int(f.readline()) # количество камер хранения
n = int(f.readline()) # количество пассажиров, сдающих багаж
# Создаём список, в котором будут храниться данные о времени,
# когда каждый пассажир собирается сдавать и забирать вещи
a = []
for i in range(n):
    st, end = map(int, f.readline().split())
    a.append([st,end])
# Применяем сортировку, чтобы пассажиры приходили в том порядке, который задан временем их прихода
a.sort()

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

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

print(count, last)