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

Решение (Python)

file = open(’26_4__3cjwn.txt’)
count_client = int(file.readline()) #количество клиентов
cat_A, cat_B , cat_C = map(int,file.readline().split()) #считываем количество камер  каждой категории
cameras_A = [-1]*cat_A #инициализируем список камер типа А
cameras_B = [-1]*cat_B #инициализируем список камер типа B
cameras_C = [-1]*cat_C #инициализируем список камер типа C
cameras = [cameras_A,cameras_B,cameras_C] #составляем список
count_cameras = [0,0,0]
count = 0
array_client = []

#заполняем список клиентов: время их прибытия, их ухода и категория вещи (A -- 0, B -- 1, C -- 2)
for i in file:
    temp = i.split()
    # используем функцию ord для того чтобы буквы перевести в числа для дальнейшего удобного использования адресации к элементам в списках
    start,end,category = int(temp[0]),int(temp[1]),ord(temp[2]) % 65
    array_client += [[start,end,category]]
array_client = sorted(array_client)  #сортируем по возрастанию

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