Haz un programa que muestre el listado de personas que han ganado unas oposiciones.
El programa primero lee un entero N, que indica el número de plazas ofertadas en las oposiciones. Después viene una secuencia de tripletas nombre-apellido-nota, que representan las notas que han obtenido las personas que han opositado.
El programa tiene que mostrar una lista de las N personas con mayor nota ordenadas por apellido.
Entrada
Un natural N, mayor que 0, seguido de una secuencia de tripletas nombre-apellido-nota. La longitud de la secuencia puede ser cualquiera (incluyendo menor que N).
Salida
La lista de los N opositores con nota más alta, ordenados por apellido. Si hay menos de N opositores, hay que mostrarlos todos. Cada opositor tiene que ocupar una línea.
Input
2 Jordi Gran 9.0 Pau Hernández 5.5 Salvador Alzina 8.5 Guillem Goyal 7.5
Output
Salvador Alzina 8.5 Jordi Gran 9
Input
4 Marta Yáñez 8.0 Elisa Fernández 7.9 Gerbert Haro 5.0
Output
Elisa Fernández 7.9 Gerbert Haro 5 Marta Yáñez 8