• 1
    Entrada e saída
    • Tarefas
  • 2
    Condições
    • Tarefas
  • 3
    Loop for
    • Tarefas
  • 4
    Strings
    • Tarefas
  • 5
    Loop while
    • Tarefas
  • 6
    Listas
    • Tarefas
  • 7
    Matrizes 2D
    • Tarefas
  • 8
    Dicionários
    • Tarefas
  • 9
    Conjuntos
    • Tarefas
  • 10
    Funções e recursão
    • Tarefas
  • к

Lição 6. Lists

Dificuldade:

Tarefa«A fila no supermercado»

💻 Python
Você trabalha em um supermercado e precisa otimizar o trabalho dos caixas. Durante o dia, um número diferente de compradores se aproxima dos caixas, e cada um deles gasta tempos diferentes para escanear e pagar suas compras. Sua tarefa é calcular quanto tempo será necessário para atender todos os compradores, se eles forem distribuídos nos caixas.

Formato de entrada

customers - uma lista de números naturais representando o tempo que cada cliente gasta para fazer um pedido.   Clientes.
cash desks - um número natural que é a quantidade de caixas

Formato de saída

O tempo total necessário para atender todos os clientes

Exemplo

Entrada

[5, 3, 4]
2 & nbsp;

Saída

6

Dica

There will be no clue here, decide for yourself!

main.py
Teste 1
Teste 2
Teste 3
Teste 4
Teste 5
Teste 6
Teste 7
Teste 8
Teste 9
Teste 10
Solução do desenvolvedor
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))

🎉 Parabéns! 🎉

Você resolveu a tarefa brilhantemente! Foi difícil, mas você encontrou a solução certa. Você está um passo mais perto de dominar a programação! Continue assim.

AD

Publicidade

red-snake blue-snake green-snake

Executando seu código...

Assistente de IA

Olá! Sou seu assistente de programação. Faça qualquer pergunta sobre Python — posso explicar funções, métodos e ajudá-lo com a tarefa atual!