2874 - 字符串排序

题目描述

对于给定的 n 个字符串,进行如下的排序:

  • 首先按字符串长度从小到大排序
  • 当字符串长度相同时,按字典序从小到大排序

现在,你需要编程实现这样的排序功能。

输入

输入有 n + 1行: 第一行为一个整数 n,0<n≤10000; 接下来 n行,每行有一个字符串,字符串的长度均不超过 10000。

输出

输出 n 行,依次为按照题目要求排序后的字符串,每行一个。

样例

输入

5
abcd
abc
go
alphabear
zero

输出

go
abc
abcd
zero
alphabear

输入

2
aa
b

输出

b
aa

输入

3
z
aaa
bbb

输出

z
aaa
bbb
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 35
通过人数 25
金币数量 1 枚
难度 入门


上一题 下一题