问题1317--编字典

1317: 编字典

时间限制: 1 Sec  内存限制: 128 MB
提交: 52  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

编一本字典,给定n个单词,需要按照字典从小到大来排序,然后输出。要求必须写一个用指针实现两个字符比较大小的函数。

输入

第1行为1个整数n,表示n个单词,n≤105
下面n行,每行一个单词,是按照字典序从小到大的顺序输出。

输出

输出n行,每行一个单词,是按照字典序从小到大的顺序输出。

样例输入 Copy

5
aab
aa
abb
bbb
aaa

样例输出 Copy

aa
aaa
aab
abb
bbb

提示

对于字典序的比较,规则如下:从两个字符串的第一位开始一位一位比较,如果某一个字符串的那一位字符比另一个字符的ASCII码值小,那么这个字符串的字典序较小。另外,如果这么循环一直比较不出结果,看两者的长度,长度小的字典序小。

来源/分类

指针