#416. 词典编排:按字典序排序
词典编排:按字典序排序
词典编排:按字典序排序
故事背景
学校编辑部在整理一份英文小词典草稿,需要将一批单词按字典序排好,便于后续排版与审校。你被委托编写一个小工具完成排序。
题目描述
给定 n 个仅由小写字母组成的单词,请将它们按字典序(lexicographical order)从小到大排序后输出。
输入格式
- 第一行包含一个整数 n。
- 第二行包含 n 个由小写字母组成的单词,单词之间用一个空格分隔。
输出格式
输出一行,包含按字典序从小到大排序后的 n 个单词,单词之间用一个空格分隔。
输入输出样例 #1
输入 #1
5
banana apple cat dog abc
输出 #1
abc apple banana cat dog
说明/提示
- 1 ≤ n ≤ 1×10^4;每个单词长度 1–20,均为小写字母。
- 可直接使用字符串的字典序比较(逐字符比较,短前缀更小)。