Todos os desafios
Médio 0 resolvidos 0% de aceitação

Eleição por maioria simples

Conte um voto por eleitor e retorne todos os candidatos com o maior número de votos.

O que você vai aprender

  • Contar os votos de cada candidato
  • Ignorar votos inválidos
  • Retornar todos os candidatos empatados na maior contagem

Problema

Ver original (inglês)

A eleição do grêmio estudantil é por maioria simples: cada eleitor escreve o nome de um candidato, e quem tiver mais votos vence. Um voto em um nome que não está na lista de candidatos (um erro de digitação ou um nome escrito por conta própria) é anulado. Se vários candidatos empatarem com o maior número de votos, todos vencem e dividem o cargo.

Implemente plurality_election(candidates, votes).

Entrada

candidates: os nomes dos candidatos, todos diferentes.

votes: um nome por eleitor. Os nomes precisam ser idênticos, inclusive nas maiúsculas e minúsculas.

Saída

Retorne os nomes de todos os vencedores na ordem em que aparecem em candidates. Se nenhum voto válido foi dado, todos os candidatos empatam com 0 e todos são retornados.

Restrições

1 ≤ tamanho de candidates ≤ 20

0 ≤ tamanho de votes ≤ 1000

Os nomes têm de 1 a 20 letras ASCII

Exemplos

Exemplo 1
Entrada:
candidates = ["Ava", "Ben", "Cruz"]
votes = ["Ben", "Ava", "Ben", "Cruz", "Ben"]

Saída esperada:
expected = ["Ben"]
Entrada:
std::vector<std::string> candidates = {"Ava", "Ben", "Cruz"};
std::vector<std::string> votes = {"Ben", "Ava", "Ben", "Cruz", "Ben"};

Saída esperada:
std::vector<std::string> expected = {"Ben"};
Entrada:
string[] candidates = new string[] {"Ava", "Ben", "Cruz"};
string[] votes = new string[] {"Ben", "Ava", "Ben", "Cruz", "Ben"};

Saída esperada:
string[] expected = new string[] {"Ben"};

Explicação

Ben tem 3 votos, mais que Ava e Cruz, com 1 cada, então ["Ben"].

Exemplo 2
Entrada:
candidates = ["Ava", "Ben", "Cruz"]
votes = ["Cruz", "Ava", "ava", "Dana"]

Saída esperada:
expected = ["Ava", "Cruz"]
Entrada:
std::vector<std::string> candidates = {"Ava", "Ben", "Cruz"};
std::vector<std::string> votes = {"Cruz", "Ava", "ava", "Dana"};

Saída esperada:
std::vector<std::string> expected = {"Ava", "Cruz"};
Entrada:
string[] candidates = new string[] {"Ava", "Ben", "Cruz"};
string[] votes = new string[] {"Cruz", "Ava", "ava", "Dana"};

Saída esperada:
string[] expected = new string[] {"Ava", "Cruz"};

Explicação

ava e Dana são anulados, e Ava e Cruz ficam empatados com 1: ["Ava", "Cruz"].

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Comece cada candidato com 0 votos, para que candidatos sem votos também sejam considerados.

Dica 2

Só conte um voto quando o nome for exatamente o de um candidato.

Dica 3

Encontre primeiro a maior contagem e depois junte todos que têm essa contagem, na ordem da lista.

Complexidade esperada

tempo O(c + v), espaço extra O(c)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.