Ordenación por dos claves con estabilidad
Rust
Medium
sorting
Tarea «Ordenación por dos claves con estabilidad»
Escriba un programa que lea una lista de cadenas, cada una de las cuales contiene un número entero y una cadena, separados por un espacio. Ordene la lista en orden descendente del número entero y, en caso de números iguales, en orden ascendente de la cadena (lexicográficamente). Utilice una ordenación estable. Muestre el resultado en el mismo formato.
Formato de entrada
La primera línea contiene un número entero N (1 ≤ N ≤ 10^5). Luego siguen N líneas, cada una contiene un número entero (en valor absoluto ≤ 10^9) y una cadena (letras latinas, longitud ≤ 20).
Formato de salida
Muestre N líneas en el orden ordenado en el formato "número cadena".
Ejemplos
Ejemplo 1
ENTRADA
5
10
20
30
40
50
SALIDA
5
150
10
50
Ejemplo 2
ENTRADA
4
apple
banana
cherry
date
SALIDA
4
N/A
apple
date
main.rs