SZ#G4S06. 【GESP强化 四级】最小编号

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11219 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题结构体和排序算法字符串排序字典序

题目描述

小泽拿到 NN 张字符串卡片,每张卡片上都有一个长度恰好为 LL 的小写字母串。活动展板要求把所有卡片各使用一次,首尾相接拼成一条完整编号。

卡片的摆放顺序可以自由调整。为了让展板上的完整编号在字典序中尽可能靠前,系统最终展示所有可行拼接结果中字典序最小的一条。

输入格式

第一行输入 NNLL;接下来 NN 行,每行输入一个长度为 LL 的小写字符串。

输出格式

输出重新排列全部卡片后能够得到的字典序最小的拼接字符串。

3 3
dxx
axx
cxx
axxcxxdxx
8 12
fcsxsqhsdtzk
rjaonoyyolvt
knlgkawajcww
nxqgwumbggku
xfogumgryyiq
pizrnmrkqevr
ffxjnvdgnswh
wxvyvyicrycf
fcsxsqhsdtzkffxjnvdgnswhknlgkawajcwwnxqgwumbggkupizrnmrkqevrrjaonoyyolvtwxvyvyicrycfxfogumgryyiq
15 5
pirmj
wmzwc
iewvm
jsrsf
jnevv
kwmot
ndnnh
plsky
ybokf
hvmnp
skihs
zzlrt
qopha
hintn
yflql
hintnhvmnpiewvmjnevvjsrsfkwmotndnnhpirmjplskyqophaskihswmzwcybokfyflqlzzlrt

样例解释

三张卡片按 axxcxxdxx 的顺序连接,得到最小结果 axxcxxdxx

数据范围与约定

  • 1N,L1001\le N,L\le100
  • 每个字符串长度都等于 LL
  • 字符串只含小写英文字母