Un grupo numeroso de niños explora-dores de diferentes edades y procedencias se encuentran en un campamento regional.
Con el fin de que los chicos empiecen a confraternizar y conocerse, se organiza un juego que consiste en descubrir
los nombres que se repiten con mayor frecuencia y el número de veces que aparecen.
Para que el juego sea más interesante, el coordinador del campamento propuso que se encontraran los n nombres más repetidos.
Para ayudarlos en esta tarea, se te pide que escribas un programa que permita descubrir los n nombres más repetidos y la cantidad de veces que aparece cada uno,
sabiendo que no hay dos nombres que se repitan la misma cantidad de veces.
-
Primera línea: La cantidad C de chicos que forman el contingente (2 ≤ C ≤ 400000 ), y la cantidad n (1 ≤ n ≤ 600 ) de nombres más frecuentes que se quieren descubrir.
Estos números están separados por un blanco. Cada nombre ocupa a lo más 20 caracteres. -
C líneas con un nombre cada una.
25 3
Ana
Ricardo
Juan
Ester
Juana
Pedro
Federico
Juan
Ismael
Juan
Ana
Pilar
Juan
Ana
Juana
Ana
Ricardo
Juan
Manuel
Juana
Pilar
Juana
Ana
Juan
Juan
El programa debe generar el archivo nombres.out, en el directorio actual, con:
- n líneas, cada una conteniendo el nombre y la cantidad de apariciones separados por un blanco.
Ana 5
Juan 7
Juana 4