Control C502D P35246

Feu un programa que ordeni una seqüència de persones que s’esperen a una cua. Cada persona es descriu amb el seu nom i la seva edat. Cal escriure les persones de més a menys edat. En cas d’empat, van primer els noms més petits lexicogràficament.

Entrada

L’entrada comença amb un natural $n$, seguit de la descripció de $n$ persones. Els noms són paraules no buides formats només amb lletres majúscules. A continuació ve l’edat (un natural estrictament positiu). No hi ha dues persones idèntiques entre sí.

Sortida

Cal escriure les persones ordenades segons el criteri descrit anteriorment, una per línia, i seguint el format dels exemples.

Observació

Lògicament, us caldrà ordenar un vector. Com que $n$ serà “petita”, podeu usar qualsevol mètode explicat a classe (bombolla, selecció, inserció, o per fusió). Però no podeu usar el procediment sort() del C++.