Problema
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
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"].
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.