题目描述
编一本字典,给定n个单词,需要按照字典序从小到大来排序,然后输出。要求必须写一个用指针实现两个字符比较大小的函数
输入
第1行为1个整数n,表示n个单词,n<=105
下面n行,每行为一个单词,保证只出现小写字母
输出
输出n行,每行一个单词,是按照字典序从小到大的顺序输出
样例输入
5
aab
aa
abb
bbb
aaa
样例输出
aa
aaa
aab
abb
bbb
提示
对于字典序的比较,规则如下:从两个字符串的第一位开始一位一位比较,如果某一个字符串的那一位字符比另一个字符的ASCII码值小,那么这个字符串的字典序较小。另外,如果这么循环一直比较不出结果,看两者的长度,长度小的字典序小
来源/分类