Paare sortieren 2
Gegeben ist eine Liste von Paaren, und Sie sollen diese in aufsteigender Reihenfolge basierend auf dem zweiten Element sortieren. In der endgültigen Liste der Paare sollte das zweite Element eine nicht abnehmende Sequenz bilden.
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
n
- die Anzahl der Paare. Die nächsten n
Zeilen enthalten jeweils 2 ganze Zahlen, die durch ein Leerzeichen getrennt sind.Das Programm sollte
n
Zeilen ausgeben, die die resultierende Liste enthalten. Jede Zeile sollte zwei ganze Zahlen enthalten, die durch ein Leerzeichen getrennt sind.Eingabe | Ausgabe |
3
10 4
12 1
6 7 | 12 1
10 4
6 7 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB