编程题
### 问题描述 小蓝是一个调皮的小孩,这天小蓝在学校里犯错了,老师决定给小蓝出一个难题,如果小蓝解决不了就罚她打扫教室,可怜的小蓝不想打扫教室,请你帮他解决下面这个难题。 老师现在有 $n$ 个长度为 $m$ 的仅有小写字母组成的字符串,请小蓝将 $n$ 个字符串拼接成一个串,且这个串字典序最小。 ### 输入格式 第一行两个正整数 $n,m$ ,代表字符串的数目和长度。 接下来输入 $n$ 行,每行一个长度为 $m$ 的字符串。 ### 输出格式 输出一行一个字符串。 ### 样例输入 ```txt 3 2 ab bc gf ``` ### 样例输出 ```txt abbcgf ``` ### 说明 样例中最终字符串拼接有 $abbcgf,abgfbc,bcabgf,bcgfab,gfabbc,gfbcab$ 六种情况,其中字典序最小的是 $abbcgf$ 。 ### 评测数据规模 对于 $50$% 的评测数据 $1 \leq n \leq 10^{2} , 1 \leq m \leq 10 ^ {2}$ 。 对于 $100$% 的评测数据 $1 \leq n \leq 10^{3} , 1 \leq m \leq 10^{4} $ 。
查看答案
赣ICP备20007335号-2