TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5210
  • 题目
  • P5210果果爱字符串
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    果果有$N$个字符串分别是$S_1, S_2, S_3...S_N$.每个字符串的长度都是$L$。 果果现在会把这些字符串按照某个顺序排列之后连接起来,变成一个"超长字符串"。 果果现在想知道能得到的字典序最小的"超长字符串"是什么?

    字典序: 如果字符串$s = s_1s_2s_3...s_n$的字典序小于字符串$t = t_1t_2t_3...t_n$,当前仅当满足以下情况之一: 1、存在一个下标$i(1 <= i <= min(n, m))$,使得对于所有的下标$j(1 <= j < i)$均满足$s_j = t_j$,并且$s_i < t_i$. 2、对于所有的下标$i(1 <= i <= min(n, m))$,均满足$s_i = t_i$,并且$n < m$

    输入格式

    输入的第一行包括两个正整数$N, L(1 <= N,L <= 100)$,分别表示字符串的个数和每个字符串的长度。 接下来的$N$行, 每行一个长度为$L$的字符串, 均由小写字母构成

    输出格式

    输出字典序最小的"超长字符串"。

    样例输入

    3 3
    dxx
    axx
    cxx

    样例输出

    axxcxxdxx