首页 > 试题广场 >

字符串排序

[编程题]字符串排序
  • 热度指数：562757 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}对于给定的由大小写字母混合构成的 n 个单词，输出按字典序从小到大排序后的结果。

\hspace{15pt}从字符串的第一个字符开始逐个比较，直到找到第一个不同的位置，通过比较这个位置字符对应的 \sf Ascii 码（ \tt A < \cdots < Z < a < \cdots < z ）得出字符串的大小，称为字典序比较。

输入描述:
\hspace{15pt}第一行输入一个整数 n \left( 1 \leqq n \leqq 1000 \right) 代表给定的单词个数。
\hspace{15pt}此后 n 行，每行输入一个长度 1 \leqq {\rm length}(s) \leqq 100 ，由大小写字母混合构成的字符串 s ，代表一个单词。


输出描述:
\hspace{15pt}输出 n 行，每行输出一个字符串，代表排序后的结果。第一行输出字典序最小的单词。
示例1

输入

11
cap
to
cat
card
two
too
up
boat
boot
AA
Aa

输出

AA
Aa
boat
boot
cap
card
cat
to
too
two
up
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

字符串 排序
难度：
0条回答 107122浏览

热门推荐

通过挑战的用户

查看代码

相关试题

字符串排序

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号