← 返回题目列表

AtCoder · kupc2012pr_2

B. 字符串排序

中文机器翻译题面 查看原题

問題文

K 一张写有数字的卡片 有 N 件。

N 通过将卡片排成一排, K×N 可以构造多个数字。

如何排列卡片以形成数值最大的数字?

入力形式

输入按以下格式给出。

N\ K\
a1\ ...\ aN\

N 是卡片数量,K 是卡上写入的位数。 代表写在第

ai 是 您也可以写 i 卡上的数字。

出力形式

排成一行时可配置的最大卡数。 在1行输出。 没有

制約

  • 1 ≤ N ≤ 100, 1 ≤ K ≤ 30
  • ai 只是 K 位的正整数,最高有效位是 不是0。

入出力例

入力例 1

2 4
1234 4321

出力例 1

43211234

2 通过改变卡片的排列, 12344321 和 按字典顺序比较 43211234 可以配置。 因此,最大可配置数量为 43211234 。

入力例 2

3 3
111 333 222

出力例 2

333222111

3 如何排列卡片 6 有几种可能性。


作者:田村一则
测试员:楠本满