Ordenação por comprimento das strings em um vetor

C++ Easy vectors

Tarefa «Ordenação por comprimento das strings em um vetor»

Escreva um programa que lê a quantidade de strings, depois as próprias strings, armazena-as em um std::vector<std::string>, ordena pelo comprimento crescente da string (em caso de comprimento igual, mantém a ordem original) e exibe as strings ordenadas. Use std::stable_sort.

Formato de Entrada

A primeira linha contém um número inteiro N (1 ≤ N ≤ 100) — a quantidade de strings. Em seguida, vêm N strings, cada uma com no máximo 100 caracteres, contendo apenas letras latinas e espaços.

Formato de Saída

Exiba N strings em ordem crescente de comprimento.

Exemplos

Exemplo 1

ENTRADA

3
cat
dog
apple

SAÍDA

cat
dog
apple

Exemplo 2

ENTRADA

5
hello
hi
greetings
bye
world

SAÍDA

hi
bye
hello
world
greetings

Exemplo 3

ENTRADA

4
hello
hi
bye
to

SAÍDA

hi
to
bye
hello

Exemplo 4

ENTRADA

4
longword
ab
medium
a

SAÍDA

a
ab
medium
longword

main.cpp