按向量中字符串长度排序

C++ Easy vectors

任务 «按向量中字符串长度排序»

编写一个程序,该程序读取行数,然后读取各行,将它们存储在 `std::vector<std::string>` 中,按字符串长度升序排序(长度相同时保持原始顺序),并输出排序后的字符串。使用 `std::stable_sort`。

输入格式

第一行包含一个整数 N (1 ≤ N ≤ 100) — 表示字符串的数量。随后是 N 行,每行长度不超过 100 个字符,仅包含拉丁字母和空格。

输出格式

输出 N 行,按长度升序排列。

示例

示例 1

输入
3 cat dog apple
输出
cat dog apple

示例 2

输入
5 hello hi greetings bye world
输出
hi bye hello world greetings

示例 3

输入
4 hello hi bye to
输出
hi to bye hello

示例 4

输入
4 longword ab medium a
输出
a ab medium longword
main.cpp