#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,均为小写字母。
  • 可直接使用字符串的字典序比较(逐字符比较,短前缀更小)。