Sortierung nach Zeilenlänge in einem Vektor

C++ Easy vectors

Aufgabe «Sortierung nach Zeilenlänge in einem Vektor»

Schreiben Sie ein Programm, das die Anzahl der Zeilen einliest, dann die Zeilen selbst, diese in einem std::vector<std::string> speichert, nach aufsteigender Zeilenlänge sortiert (bei gleicher Länge bleibt die ursprüngliche Reihenfolge erhalten) und die sortierten Zeilen ausgibt. Verwenden Sie std::stable_sort.

Eingabeformat

Die erste Zeile enthält eine ganze Zahl N (1 ≤ N ≤ 100) — die Anzahl der Zeilen. Danach folgen N Zeilen, jede nicht länger als 100 Zeichen, die nur lateinische Buchstaben und Leerzeichen enthalten.

Ausgabeformat

Geben Sie N Zeilen in aufsteigender Reihenfolge der Länge aus.

Beispiele

Beispiel 1

EINGABE

3
cat
dog
apple

AUSGABE

cat
dog
apple

Beispiel 2

EINGABE

5
hello
hi
greetings
bye
world

AUSGABE

hi
bye
hello
world
greetings

Beispiel 3

EINGABE

4
hello
hi
bye
to

AUSGABE

hi
to
bye
hello

Beispiel 4

EINGABE

4
longword
ab
medium
a

AUSGABE

a
ab
medium
longword

main.cpp