← 返回题目列表

AtCoder · tenka1_2013_qualB_a

A. 天下一人力比较

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

問題文

在 Tenkaichi Co., Ltd. 工作的 Kazuki 使用字典顺序比较来从以下字符串中进行选择。 我的任务是选择 7 最小的项目。

你决定编写一个程序并找到答案来帮助目瞪口呆的一树君。

  • ABGGEGBCFEBFBAF
  • FFGFACCCECDGCDGAFFFACGDA
  • EEDCAEAFBDDEEDGGA
  • GDCAGFFAACBGEDBAFBCDECGAE
  • 教育局
  • GADGADEDBCGABDDCBBDBEAD
  • GADBB
  • DFCE
  • BFGCGCBEDC
  • EDGADBGGDDFEEGGFDGCAFBFGFAAD
  • DDAEBGACDFDGDAB
  • EEDCECFFAE
  • 添加EEABFEAB
  • FEEBFDGAADAE
  • GB

关于词典比较 对于

文字列 A , A_i 在 i 个字符, 带有 |A| 的字符串 如果我们选择表示 A 中的字符数,则字符串 A 和字符串 使用字典比较来比较 B 意味着:

  • A_i \neq B_i 如果 i (1 \leq i \leq {\rm min}(|A|,\ |B|)) 反对
    • A_i < B_i ,则字符串 A 是一个字符串 让它代表 B 小于
    • A_i > B_i ,则字符串 A 是一个字符串 让它代表 B 大于
  • 这样的 i 不存在,则字符数少的被认为较小。 字符串为

目的是确定 A 和字符串 使用字典比较来比较 B 的大小关系。

字母的大小关系如下。 按字典顺序比较 A \lt{} B \lt{} C \lt{} ... \lt{} Y \lt{} Z 。
例如, AA, B, BA, AB, A 按字典顺序比较 3 最小的是 AB。 (A \lt{} AA \lt{} AB \lt{} B \lt{} BA 。 )


入力

以下字符串是从标准输入给出的。与问题陈述中传递给 Kazuki 的字符串相同。

ABGGEGBCFEBFBAF
FFGFACCCECDGCDGAFFFACGDA
EEDCAEAFBDDEEDGGA
GDCAGFFAACBGEDBAFBCDECGAE
EDB
GADGADEDBCGABDDCBBDBEAD
GADBB
DFCE
BFGCGCBEDC
EDGADBGGDDFEEGGFDGCAFBFGFAAD
DDAEBGACDFDGDAB
EEDCECFFAE
ADDBEEABFEAB
FEEBFDGAADAE
GB

出力

按字典顺序比较 7 标准输出的最小字符串 1 行。
请注意,行尾需要换行。 定义