← 返回题目列表

AtCoder · wupc2012_2

B. 密码

中文机器翻译题面 查看原题
 邮件中附有参加编程比赛的入场券和压缩文件。要参加比赛,似乎需要解压缩文件中包含的谜题。然而,压缩文件设置了密码。而且,如果不输入正确的密码,文件会自动消失!文件的消失意味着参与资格被剥夺。邀请了人却想用这种方式筛选参与者吗?意外地棘手啊……

 邮件正文中,在邀请函之后,罗列了多个由字母组成的字符串。看来,任意顺序连接两个或两个以上的字符串所得到的、字典序最小的字符串就是压缩文件的密码。

問題文

 字符串是 N 。N 个字符串中 2 个以上选出,并以任意顺序连接形成的字符串中,输出字典序最小的那个。

 这里,字符串 A 作为字符串表示 B 在字典序上小于…意味着A 和 按字典顺序比较 B 时,如果不同的第一个字符在字母顺序上更小,或者是 A 是 在 B 的前缀(形成B = A + ... 这种形式),就这样说。例如,比 abcd 是 您也可以写 abdc 字典序更小,比abcd 是 您也可以写 abcdef 字典序更小。第

入力

输入是按以下格式从标准输入给出的。
N
S_{1}
S_{2}
...
S_{i}
...
S_{N}
  • 1 行是字符串的数量 N(2 ≦ N ≦ 50)。
  • 2 行目~ N+1 第1行将给出仅包含小写字母的字符串。
  • 每个字符串的长度为 50 不超过上限。

出力

从给定的字符串中 2 选择一个或多个字符,并以任意顺序连接成的字符串中,按字典序最小的字符串将输出到标准输出。 1 请以行的形式输出。

入力例 1

2
abcd
efgh

出力例 1

abcdefgh
  • 在这种情况下,abcdefgh 和 按字典顺序比较efghabcd 可以得到第 2 可以制作出几种字符串。abcdefgh 因为在字典顺序上前,所以这里 abcdefgh 。 你只需要砍掉

入力例 2

3
caa
abb
ab

出力例 2

ababb
  • 总而言之 需要 12 可以创建几种字符串,其中字典序最小的是 ababb 。