Todos los desafíos
Intermedio 0 resueltos 0% de aceptación

Elección por mayoría simple

Cuenta un voto por votante y devuelve a todos los candidatos con la mayor cantidad de votos.

Lo que aprenderás

  • Contar los votos de cada candidato
  • Ignorar los votos no válidos
  • Devolver a todos los candidatos empatados en el primer lugar

Problema

Ver original (inglés)

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

Ejemplo 1
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"].

Ejemplo 2
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.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.