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

Решение (Python)

file = open(’26_3__3cjvn.txt’)
count_client = int(file.readline()) #количество клиентов
count_cameras = int(file.readline()) #количество камер хранения
array_clients = []
#заполняем список клиентов: время их прибытия, их ухода и категория вещи (A -- 0, B -- 1, C -- 2)
for i in file:
    temp = i.split()
    # используем функцию ord для того чтобы буквы перевести в числа для дальнейшего удобного использования адресации к элементам в списках
    start,end,cat = int(temp[0]),int(temp[1]),ord(temp[2]) % 65
    array_clients += [[start,end,cat]]
array_clients = sorted(array_clients) #сортируем по возрастанию
count = 0
last = 0
#инициализуруем камеры для каждой категории
cameras = [[-1 for i in range(count_cameras)] for j in range(3)]

for start,end,cat in array_clients: #проходимся по списку клиентов
    for category in range(cat,len(cameras)): #проходимся по категории cоответствующей размеру вещи клиента и по категориям большего размера
        ok = False #флаг, отдали ли вещь в камеру хранения
        for i in range(len(cameras[category])): #цикл для прохождения всех камер в данной категории
            if start > cameras[category][i]: #если встречаем камеру,которая освободится к приходу клиента
                cameras[category][i] = end #присваиваем ей время ухода клиента
                count += 1
                last = chr(category + 65) # используем функцию chr для того чтобы узнать букву категории камеры
                ok = True # отмечаем, что нашли для человека камеру
                break # прерываем цикл для того чтобы перейти к перебору категорий
        if ok: # если для текущего человека была найдена камера
            break # прерываем цикл - переходим к следующему человеку
print(count,last)