DE
RU
EN
ES
ZH
FR
PT
AR
HI
Sortierung nach zwei Schlüsseln mit Stabilität
Rust
Medium
sorting
Aufgabe «Sortierung nach zwei Schlüsseln mit Stabilität»
Schreiben Sie ein Programm, das eine Liste von Zeichenfolgen einliest, von denen jede eine ganze Zahl und eine Zeichenfolge, getrennt durch ein Leerzeichen, enthält. Sortieren Sie die Liste absteigend nach der ganzen Zahl und bei gleichen Zahlen aufsteigend nach der Zeichenfolge (lexikografisch). Verwenden Sie eine stabile Sortierung. Geben Sie das Ergebnis im gleichen Format aus.
Eingabeformat
Die erste Zeile enthält eine ganze Zahl N (1 ≤ N ≤ 10^5). Danach folgen N Zeilen, jede enthält eine ganze Zahl (im Betrag ≤ 10^9) und eine Zeichenfolge (lateinische Buchstaben, Länge ≤ 20).
Ausgabeformat
Geben Sie N Zeilen in sortierter Reihenfolge im Format "Zahl Zeichenfolge" aus.
Beispiele
Beispiel 1
EINGABE
5
10
20
30
40
50
AUSGABE
5
150
10
50
Beispiel 2
EINGABE
4
apple
banana
cherry
date
AUSGABE
4
N/A
apple
date
main.rs