Tri sur deux clés avec stabilité

Rust Medium sorting

Tâche «Tri sur deux clés avec stabilité»

Écrivez un programme qui lit une liste de chaînes, chacune contenant un entier et une chaîne, séparés par un espace. Triez la liste par ordre décroissant de l’entier, et en cas d’égalité des nombres, par ordre croissant de la chaîne (lexicographiquement). Utilisez un tri stable. Affichez le résultat dans le même format.

Format d\ entrée

La première ligne contient un entier N (1 ≤ N ≤ 10^5). Ensuite suivent N lignes, chacune contenant un entier (en valeur absolue ≤ 10^9) et une chaîne (lettres latines, longueur ≤ 20).

Format de sortie

Affichez N lignes dans l’ordre trié au format "nombre chaîne".

Exemples

Exemple 1

ENTRÉE
5 10 20 30 40 50
SORTIE
5 150 10 50

Exemple 2

ENTRÉE
4 apple banana cherry date
SORTIE
4 N/A apple date
main.rs