Feu un programa que, donada la llista dels corredors d’una cursa, junt amb el temps que hi ha trigat cadascun, escrigui la llista ordenada per temps i, en cas d’empat, alfabèticament per nom.
El vostre programa ha de ser eficient, i fer servir la definició
Entrada
L’entrada consisteix en diversos casos. Cada cas comença amb un natural n ≥ 1 seguit de la informació de n corredors, cadascun dels quals descrit amb el seu nom (una paraula), i el nombre de minuts i de segons que ha trigat (dos naturals). Els noms i els temps poden estar repetits. El nombre de segons sempre està entre 0 i 59.
Sortida
Cal escriure cada llista de l’entrada ordenada per temps i, en cas d’empat, per nom. Finalitzeu la sortida per a cada cas amb la cadena “***”. Seguiu el format de l’exemple.
Input
1 amalia 3 45 8 amelia 3 45 max 0 17 sandra 2 15 aleix 14 20 leonor 2 16 amalia 3 45 ramon 5 34 josep 1 26 6 lala 54 10 lala 38 49 lala 1000000 0 lala 54 10 lala 54 59 lala 54 0
Output
amalia 3 45 *** max 0 17 josep 1 26 sandra 2 15 leonor 2 16 amalia 3 45 amelia 3 45 ramon 5 34 aleix 14 20 *** lala 38 49 lala 54 0 lala 54 10 lala 54 10 lala 54 59 lala 1000000 0 ***