Cerca de 40 mensagens por hora chegam ao celular de voluntários que organizam entregas de marmitas em um…

Questão

Cerca de 40 mensagens por hora chegam ao celular de voluntários que organizam entregas de marmitas em um bairro. Cada mensagem traz nome, endereço e uma observação curta. Para agilizar, combinaram uma regra: pedidos com palavras como “bebê” ou “diabetes” devem ser atendidos antes dos demais, mas sem “furar” a ordem de chegada dentro do mesmo tipo de pedido. No caderno, os voluntários anotavam tudo em uma única lista e tentavam remarcar os urgentes, mas perceberam dois problemas: alguns urgentes ficavam perdidos no meio da lista e, quando apareciam vários urgentes seguidos, a ordem entre eles se confundia. O grupo quer transformar essa regra em um procedimento simples, que possa ser seguido por todos do mesmo jeito, sempre que uma nova mensagem chegar. Com base no texto, identifique a organização dos dados e a regra de processamento que permitem priorizar urgências e manter a ordem de chegada entre pedidos do mesmo tipo.

1. A) Manter duas filas (urgente e normal) e retirar sempre da urgente quando houver, senão da normal
2. B) Manter uma lista única e ordenar a cada mensagem pelo endereço para decidir quem sai primeiro
3. C) Manter uma pilha única e colocar pedidos urgentes por último para saírem antes
4. D) Manter uma fila única e inserir urgentes no começo, sem controlar a ordem entre urgentes
5. E) Manter duas listas e escolher o próximo pedido ao acaso para evitar que alguém espere muito

✅ Resposta correta: alternativa A

Resolução passo a passo

1. Identifique o problema real. O grupo precisa de duas coisas ao mesmo tempo: atender primeiro os pedidos urgentes (com palavras como bebê ou diabetes) e manter a ordem de chegada dentro de cada tipo.
2. Analise a organização dos dados sugerida. Uma única lista mistura urgentes e normais, o que faz os urgentes se perderem no meio. A solução natural é separar os pedidos em estruturas distintas: uma fila para os urgentes e uma fila para os normais.
3. Analise a regra de processamento. Em uma fila, o primeiro a entrar é o primeiro a sair, o que preserva a ordem de chegada dentro de cada tipo. Ao retirar sempre da fila urgente quando ela tiver pedidos, e só da normal quando a urgente estiver vazia, a prioridade é cumprida e a ordem de chegada é mantida em cada grupo. Essa regra é simples e pode ser repetida por qualquer voluntário a cada nova mensagem.
4. Verifique as alternativas erradas. B está errada porque ordenar por endereço não atende à regra de urgência nem à ordem de chegada. C está errada porque uma pilha atende o último que entrou primeiro, invertendo a ordem de chegada. D está errada porque, embora a fila única com urgentes no começo priorize, não controla a ordem entre os urgentes, que é justamente o problema relatado. E está errada porque escolher ao acaso contraria a regra de ordem de chegada e não prioriza urgências.
5. Conclusão: a alternativa A é a correta e coincide com o gabarito oficial.

💡 Dica: Identifique a estrutura de dados e a regra de prioridade descritas no texto.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Por que algumas famílias recebem kits de higiene antes de outras após uma enchente? Em uma simulação de defesa civil…
• — Tem muita gente chegando ao posto para o mutirão de vacinação — comentou o agente de saúde, olhando o painel de…
• — A fila está dobrando a esquina — avisou um voluntário da cozinha comunitária, enquanto outra pessoa anotava, em um…
• — Meu número é 12, mas há pessoas com atendimento prioritário antes de mim — observou uma moradora durante um mutirão de…
• Voluntários de uma central de apoio a pessoas deslocadas por uma enchente organizam pedidos para retirar documentos…
• No centro comunitario do bairro, um grupo de jovens montou um sistema simples para registrar os arquivos enviados para a…

Todas as questões de Programação - Projetos com programação