Problema 3
Elecciones
elec.pas, elec.c, elec.cpp

En las próximas elecciones, de un lugar cuyo nombre no quiero acordarme, cada uno de los votantes va a elegir a un candidato. El país tiene sólo 32000 habitantes. Las reglas de dicho país son las siguientes:
    a) Todos los ciudadanos son numerados de 1 hasta 32000.
    b) Cada ciudadano puede votar por cualquier ciudadano, un número del 1 al 32000.
    c) Después de la votaciones, se escogerán a los 3 ciudadanos que tengan la mayor cantidad de votos, los cuales gobernarán conjuntamente a la nación.
Como tu eres un experto en el arte de la informática, se te ha pedido que realices un programa que obtenga los tres mejores.

Problema
Dada la lista de votaciones, obtener los tres candidatos con mayor cantidad de votos.

Entrada
El primer renglón tendrá la cantidad de votantes n (0 < n ≤ 32,000), después habrá n renglones con un solo número, el voto de algún ciudadano, todos serán números positivos que no mayores a 32000.

Salida
Tres números, a, b y c, con el siguiente formato “a b c.”, separados por un espacio y un punto inmediatamente después del último número. Además a, b y c son: a el primer lugar en votos, b el segundo y c el tercero.
En caso de cualquier empate, se considerará mejor al ciudadano que se le haya asignado un número menor.

Ejemplo

entrada salida
6
5
4
2
2
5
5
5 2 4.

 


Concurso: ICPC - 6 Concurso Interno de la Universidad Bonaterra. 26/Mayo/2006
Propuesto por: Óscar Dávalos Orozco
Ayuda: entradas, salidas, sugerencias
Soluciones: elec.pas, elec.c, elec.cpp


World of πer