基本信息

---

下载

文档摘要

---

ACM试题：最小字典序的字符串拼接

题目描述

给定一个字符串数组，将数组中的所有字符串拼接成一个新字符串，要求拼接后的字符串是所有可能拼接结果中字典序最小的。

输入格式：

第一行输入一个整数n（1≤n≤1000），表示字符串数组的长度

第二行输入n个字符串，字符串仅包含小写英文字母，每个字符串长度不超过100

输出格式：

输出拼接后的最小字典序字符串

样例输入1：

3

abcdefbcd

样例输出1：

abcbcddef

样例输入2：

4

aababcabcd

样例输出2：

aabcdabcab

样例输入3：

2

baab

样例输出3：

abba

题目分