DESAFIO DE LÓGICA: Logística de Caminhões

Enunciado do Algoritmo (Logística de Caminhões)

Você trabalha em uma empresa de logística de entregas que precisa otimizar o uso dos caminhões.
Cada caminhão possui uma capacidade máxima de peso e só pode realizar entregas para uma única cidade.

Crie um algoritmo que:

1. Receba a lista de pedidos, onde cada pedido contém:

   • Código do pedido
   • Peso da carga
   • Cidade de destino

2. Receba também a lista de caminhões, com suas respectivas capacidades máximas.

3. Determine qual cidade cada caminhão atenderá.

4. Agrupe os pedidos nos caminhões correspondentes, garantindo que:

   • Todos os pedidos da mesma cidade fiquem juntos em um caminhão.
   • A capacidade máxima de cada caminhão seja respeitada.

5. Caso o peso total dos pedidos de uma cidade ultrapasse a capacidade do caminhão designado, o algoritmo deve:

   • Transportar a maior quantidade possível de pedidos.
   • Informar quantos pedidos daquela cidade ficaram sem transporte.

6. Ao final, exiba para cada caminhão:

   • A porcentagem da capacidade ocupada.
   • O espaço livre restante.
   • A quantidade de pedidos não transportados de sua cidade.

7. Objetivo:

   • Levar a maior quantidade de produtos, utilizando a menor quantidade de recursos possíveis (Caminhões).

Observação: Se existir mais caminhões do que cidades, caso necessário, pode ter mais de um caminhão para a mesma cidade. E se existir mais cidades do que caminhão, deve ser removida do planejamento de transporte para a cidade que tiver menos produtos.