[ABC042B] 文字列大好きいろはちゃんイージー
题意翻译
题目描述:
有n个长为L的字符串
要求把他们按照字典序进行排序并在一行内输出
输入格式:
第一行两个正整数n,L
以下n行每行一个字符串
输出格式:
仅一行:排序过后的字符串
(注 : 这次岛国的题末尾可以不换行)
~~输入输出不敲了~~
说明:约定:
1,1 <= n,L <= 100且n,L 都是正整数
2,对于第i(1 <= i <= n)个字符串,保证长度为L
3,所有字符串都由小写字母构成
感谢@lsy263 提供的翻译
题目描述
[problemUrl]: https://atcoder.jp/contests/abc042/tasks/abc042_b
いろはちゃんは 長さ $ L $ の文字列を $ N $ 個持っており、それぞれ $ S_1,\ S_2,\ ...,\ S_N $ です。
それらの文字列を好きな順番で全て結合してできる文字列のうち、もっとも辞書順で小さいものを求めてください。
なお、ある文字列 $ s=s_1s_2s_3 $...$ s_n $ と $ t=t_1t_2t_3 $...$ t_m $ について、以下のどちらかを満たすとき、辞書順比較で $ s\ <\ t $ であるといいます。
- ある整数 $ i(1≦i≦min(n,m)) $ に関して、 $ 1≦j\ <\ i $ を満たす任意の整数 $ j $ において $ s_j\ =\ t_j $ が成立し、かつ $ s_i\ <\ t_i $ が成立する。
- 任意の整数 $ i(1≦i≦min(n,m)) $ に関して $ s_i\ =\ t_i $ が成立し、かつ $ n\ <\ m $ が成立する。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ L $ $ S_1 $ $ S_2 $ : $ S_N $
输出格式
与えられる文字列を好きな順番で全て結合してできる文字列のうち、もっとも辞書順で小さいものを出力せよ。
输入输出样例
输入样例 #1
3 3
dxx
axx
cxx
输出样例 #1
axxcxxdxx
说明
### 制約
- $ 1\ ≦\ N,\ L\ ≦\ 100 $
- 全ての $ i\ (1≦i≦N) $ に対し、$ S_i $ の長さは $ L $ に等しい。
- 各 $ i $ について, $ S_i $ は全て半角英小文字のみから成る文字列である。
### Sample Explanation 1
与えられた文字列を `axx`,`cxx`,`dxx` という順番に並び替えてから結合することで、辞書順最小を達成できます。