| 问题描述 |
|---|
我们先定义两个关于字符串的函数： 1、lower(string s)：返回字符串 s 的小写形式，例如lower("AbcD") = "abcd" 2、alpha(string s)：返回字符串 s 的字典序 现在给你 n 个字符串，请你对alpha(lower(s))按照从小到大的顺序输出他们，需要注意的是，当alpha(lower(a)) = alpha(lower(b))时，则按照他们出现的先后顺序输出。 |
| 输入描述 |
第一行是一个正整数 n 代表字符串的数量。 接下来 n 行，每行是一个仅包含英文字母的字符串s (1 <= |s| <= 10)。 对于50%的样例，n <= 1e3。 对于100%的样例，n <= 1e5。 |
| 输出描述 |
按照描述中的规则，输出排序后的 n 个字符串，每次输出都要换行。 |
| 样例输入复制样例 |
4 xyz Abc XYZ ABc |
| 样例输出 |
Abc ABc xyz XYZ |
| 提示说明 |
alpha("abc") < alpha("xyz") |
| 相关 |