题目描述
编一本字典,给定n个单词,需要按照字典序从小到大来排序,然后输出。要求必须写一个实现两个字符比较大小的函数。
注:对于字典序的比较,规则如下:从两个字符串的第一位开始一位一位比较,如果某一个字符串的那一位字符比另一个字符的ASCII码值小,那么这个字符串的字典序较小。另外,如果这么循环一直比较不出结果,看两者的长度,长度小的字典序小。
输入格式
第1行为1个整数n,表示n个单词。下面n行,每行为一个单词,保证只出现小写字母。
输出格式
输出n行,每行一个单词,是按照字典序从小到大的顺序输出。
样例数据
input
5
aab
aa
abb
bbb
aaa
output
aa
aaa
aab
abb
bbb
数据规模与约定
$1\leq n \leq 10^5$
时间限制:$1 \text{s}$
空间限制:$64 \text{MB}$