AT667 天下一人力比較

    • 202通过
    • 315提交
  • 题目来源 AtCoder 667
  • 评测方式 RemoteJudge
  • 标签 字符串 排序 概率论,统计
  • 难度 入门难度
  • 时空限制 2000ms / 64MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题意翻译

    读入若干个字符串,找到字典序第7的字符串并输出。

    感谢@da32s1da 提供的翻译

    题目描述

    天下一株式会社に勤めるカズキ君は、以下の文字列の中から辞書順比較で $ 7 $ 番目に小さいものを選ぶという仕事を言い渡された。

    あなたは唖然とするカズキ君を助けるためにプログラムを書いて、答えを見つけることにした。

    • ABGGEGBCFEBFBAF

    • FFGFACCCECDGCDGAFFFACGDA

    • EEDCAEAFBDDEEDGGA

    • GDCAGFFAACBGEDBAFBCDECGAE

    • EDB

    • GADGADEDBCGABDDCBBDBEAD

    • GADBB

    • DFCE

    • BFGCGCBEDC

    • EDGADBGGDDFEEGGFDGCAFBFGFAAD

    • DDAEBGACDFDGDAB

    • EEDCECFFAE

    • ADDBEEABFEAB

    • 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 である。)

    输入输出格式

    输入格式:

    下記の文字列が標準入力から与えられる。問題文においてカズキ君の渡された文字列と同じである。

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

    输出格式:

    辞書順比較で $ 7 $ 番目に小さい文字列を標準出力に $ 1 $ 行で出力せよ。
    なお、行の終端には改行が必要である。

    输入输出样例

    暂无测试点
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。