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