任务«超市里的排队»

💻 Python

你在超市工作，需要优化收银台的工作效率。一天中，不同数量的顾客会来到收银台，每位顾客扫描和支付商品所花费的时间也不同。你的任务是计算，如果将所有顾客分配到各个收银台，服务完所有顾客需要多长时间。

输入格式

customers - 一个自然数列表，表示每位客户下单所花费的时间。客户。

cash desks - 一个自然数，表示收银台的数量。

输出格式

服务所有客户所需的总时间

示例

输入

[5, 3, 4]
2 & nbsp;

输出

提示

There will be no clue here, decide for yourself!

main.py

测试 1

测试 2

测试 3

测试 4

测试 5

测试 6

测试 7

测试 8

测试 9

测试 10

开发者解答

import heapq

# Ввод данных
clients = [int(c) for c in input().strip('[]').split(',') if c.strip().isdigit()]
num_counters = int(input())
# Если список клиентов пустой, выводим 0
if not clients:
    print(0)
else:
    # Создаем список для касс (время обслуживания на каждой), изначально 0
    counters = [0] * num_counters
    heapq.heapify(counters)  # Преобразуем в кучу

    # Распределяем клиентов по кассам
    for time in clients:
        current = heapq.heappop(counters)  # Берем кассу с минимальным временем
        current += time  # Добавляем время клиента
        heapq.heappush(counters, current)  # Возвращаем в кучу

    # Выводим максимальное время среди касс
    print(max(counters))