Tri par longueur de chaînes dans un vecteur

C++ Easy vectors

Tâche «Tri par longueur de chaînes dans un vecteur»

Écrivez un programme qui lit le nombre de chaînes, puis les chaînes elles-mêmes, les stocke dans std::vector<std::string>, les trie par ordre croissant de longueur de la chaîne (en cas de longueur égale, conserve l'ordre d'origine) et affiche les chaînes triées. Utilisez std::stable_sort.

Format d\ entrée

La première ligne contient un entier N (1 ≤ N ≤ 100) — le nombre de chaînes. Ensuite suivent N chaînes, chacune ne dépassant pas 100 caractères, contenant uniquement des lettres latines et des espaces.

Format de sortie

Affichez N chaînes dans l'ordre croissant de leur longueur.

Exemples

Exemple 1

ENTRÉE

3
cat
dog
apple

SORTIE

cat
dog
apple

Exemple 2

ENTRÉE

5
hello
hi
greetings
bye
world

SORTIE

hi
bye
hello
world
greetings

Exemple 3

ENTRÉE

4
hello
hi
bye
to

SORTIE

hi
to
bye
hello

Exemple 4

ENTRÉE

4
longword
ab
medium
a

SORTIE

a
ab
medium
longword

main.cpp