Ordenamiento por longitud de cadenas en un vector

C++ Easy vectors

Tarea «Ordenamiento por longitud de cadenas en un vector»

Escriba un programa que lea la cantidad de cadenas, luego las cadenas mismas, las almacene en std::vector<std::string>, las ordene de forma ascendente por la longitud de la cadena (en caso de igual longitud, conserve el orden original) y muestre las cadenas ordenadas. Use std::stable_sort.

Formato de entrada

La primera línea contiene un número entero N (1 ≤ N ≤ 100) — la cantidad de cadenas. Luego siguen N cadenas, cada una de no más de 100 caracteres, que contienen solo letras latinas y espacios.

Formato de salida

Imprima N cadenas en orden ascendente de longitud.

Ejemplos

Ejemplo 1

ENTRADA

3
cat
dog
apple

SALIDA

cat
dog
apple

Ejemplo 2

ENTRADA

5
hello
hi
greetings
bye
world

SALIDA

hi
bye
hello
world
greetings

Ejemplo 3

ENTRADA

4
hello
hi
bye
to

SALIDA

hi
to
bye
hello

Ejemplo 4

ENTRADA

4
longword
ab
medium
a

SALIDA

a
ab
medium
longword

main.cpp