Problema
La elección del consejo estudiantil se decide por mayoría simple: cada votante escribe el nombre de un candidato y gana quien obtenga más votos. Un voto por un nombre que no está en la lista de candidatos (un error de escritura o un nombre agregado a mano) se anula. Si varios candidatos empatan con la mayor cantidad de votos, todos ganan y comparten el cargo.
Implementa plurality_election(candidates, votes).
Entrada
candidates: los nombres de los candidatos, todos distintos.
votes: un nombre por votante. Los nombres deben coincidir exactamente, incluidas mayúsculas y minúsculas.
Salida
Devuelve los nombres de todos los ganadores en el orden en que aparecen en candidates. Si no hubo ningún voto válido, todos los candidatos empatan con 0 y se devuelven todos.
Restricciones
1 ≤ longitud de candidates ≤ 20
0 ≤ longitud de votes ≤ 1000
Los nombres tienen de 1 a 20 letras ASCII
Ejemplos
Entrada:
candidates = ["Ava", "Ben", "Cruz"]
votes = ["Ben", "Ava", "Ben", "Cruz", "Ben"]
Salida esperada:
expected = ["Ben"]
Entrada:
std::vector<std::string> candidates = {"Ava", "Ben", "Cruz"};
std::vector<std::string> votes = {"Ben", "Ava", "Ben", "Cruz", "Ben"};
Salida esperada:
std::vector<std::string> expected = {"Ben"};
Entrada:
string[] candidates = new string[] {"Ava", "Ben", "Cruz"};
string[] votes = new string[] {"Ben", "Ava", "Ben", "Cruz", "Ben"};
Salida esperada:
string[] expected = new string[] {"Ben"};
Explicación
Ben tiene 3 votos, más que Ava y Cruz con 1 cada uno, así que el resultado es ["Ben"].
Entrada:
candidates = ["Ava", "Ben", "Cruz"]
votes = ["Cruz", "Ava", "ava", "Dana"]
Salida esperada:
expected = ["Ava", "Cruz"]
Entrada:
std::vector<std::string> candidates = {"Ava", "Ben", "Cruz"};
std::vector<std::string> votes = {"Cruz", "Ava", "ava", "Dana"};
Salida esperada:
std::vector<std::string> expected = {"Ava", "Cruz"};
Entrada:
string[] candidates = new string[] {"Ava", "Ben", "Cruz"};
string[] votes = new string[] {"Cruz", "Ava", "ava", "Dana"};
Salida esperada:
string[] expected = new string[] {"Ava", "Cruz"};
Explicación
ava y Dana se anulan, y Ava y Cruz quedan empatados con 1: ["Ava", "Cruz"].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Empieza a cada candidato con 0 votos para que también cuenten los que no recibieron ninguno.
Pista 2
Cuenta un voto solo si el nombre coincide exactamente con un candidato.
Pista 3
Primero encuentra el conteo más alto y luego reúne a todos los que lo tienen, en el orden de la lista.
Complejidad esperada
tiempo O(c + v), espacio extra O(c)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.