Identificador: asma-p
Descripción
En Australia, las votaciones se desarrollan como sigue:
1) Cada votante ordena a todos los políticos disponibles en orden de preferencia (es decir, su mejor candidato obtiene un 1, 2º mejor candidato recibe un 2, etc.) Todos los votos de la 1ª elección son escrutados. Si algún político tiene más del 50% de los votos, gana las elecciones.
2) Si ningún político tiene más del 50% de los votos, entonces el(los) político(s) que tiene(n) la menor cantidad de votos se elimina(n) (Nota: en caso de un empate en el número más bajo, se eliminan todos los políticos con el número más bajo). Sus votos son asignadas a los políticos restantes. Por ejemplo, si hay 4 candidatos (A a D) y 5 votantes (v1-v5), entonces la votación podría ser como sigue:
Ningún político posee más del 50% de los votos. D, sin embargo, no tiene ningún 1er. voto en la elección, por lo que se elimina. Esto se traduce en la nueva serie de estadísticas:
Aún no hay ganador claro, pero ahora C es el político perdedor. Reasignación de sus votos da:
Pero ahora el político A tiene 3 votos, lo cual es superior al 50%, por lo tanto A gana.
Tarea
Tu tarea es ayudar al gobierno australiano escribiendo un programa que calcule el resultado de sus elecciones. Tu programa debe escribir el político ganador y los votos que obtuvo.
Entrada
Tu programa debe preguntar al usuario el número de políticos y el número de votantes. Después los votos de cada votante.
Salida
El político ganador y los votos que obtuvo, así como el número de políticos que se eliminaron.
Restricciones
· El número de políticos y de votantes será menor que 25.
· Para asegurarse que alguien gana, el número de votantes será siempre impar.
Corrida de ejemplo
Entrada
Políticos: 4
Votantes: 5
v1: 1 2 3 4
v2: 4 1 2 3
v3: 2 3 1 4
v4: 1 3 4 2
v5: 3 1 4 2
Salida
El político A gana con 3 votos. Se han eliminado 2 políticos.
Prueba tu programa con los datos: