3695 - 猪猪侠的字符串
描述

猪猪侠有 n 个字符串,它们长度都相同。现在猪猪侠想对这些字符串按字典序排序,请你帮他排序并输出排序后的结果。

输入

第一行一个整数 n。
接下来 n 行,每行一个字符串,保证每个字符串的长度都相同。

输出

n 行,每行一个字符串,为排序后的结果。

样例

输入

3
apl
apt
app

输出

apl
app
apt
提示

直接排序即可;当 n 与串长都很大时 std::sort 单次比较代价较高,标准做法是从末位到首位做基数排序(每一维计数排序),复杂度 O(n × 串长)。

来源
51nod 3084
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过次数 0