已结束 GESP欢乐赛#57
← 上一题 下一题 →

A5259 | 小明的字符串排序

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小明得到了 $n$ 个只有大小写字母的字符串, 并且准备按照他自己的以下三个优先级的规则进行排序。

1.只有小写或者只有大写的串需要排在大小写混杂的字符串前面。

2.如果两个字符串同为只有大写或者小写,或者同为大小写混杂,则长度较短的字符串需要排在长度较长的字符串前面。

3.长度相等的字符串直接按照字典序从小到大来排序。

请你帮助小明把 $n$ 个字符串排序之后全部输出。

输入格式

第一行输入一个整数 $n$, 代表一共有 $n$ 个字符串。$(1 \le n \le 10^5)$

接下来 $n$ 行, 每行输入一个只有大小写字母构成的字符串 $s_i$。$(1 \le \lvert s \rvert \le 30)$

输出格式

输出 $n$ 行,按照排序之后的结果每行输出一个字符串。

输入输出样例

输入 #1
5
GXGPUAM
ksZ
je
ng
xkynh
输出 #1
je
ng
xkynh
GXGPUAM
ksZ
C++ 编辑器
输入
输出