白準派森2204度比の難読症テスト

966 ワード
パイ 2204 アルゴリズム#アルゴリズム# 白駿 テキストリンク
白準2204号:多比の難読症テスト

質問する


巩俐は多比に英语の単语を提出した后、どの単语を大文字と小文字を区别せず、辞书の顺番で前に并べて、靴下をあげて、彼に自由を得させます.
しかし人間性の悪い鬼は実はそうしたくないので、大きさを混ぜて単語を提出しました.例えば、appleはAntではなくバートより先の単語である.
ドビーにとって、あなたたちだけを望んでいます!みんなに自由をドビーにあげましょう!

入力


各試験例は整数n(2<=n<=1000)で始まり、与えられた単語数を表す.
次のn行ごとに最大20個の単語があり、大文字と小文字の区別を外すと、同じ単語は与えられません.
最後の入力は0です.

しゅつりょく


各行は、各テスト例の辞書の一番前の単語を出力します.

に答える


最初は単語を入力し、lower()を使ってすべて小文字に変換し、sort()を使って昇順に並べばいいと思っていました.ただし、出力時には入力値を一定に保つ必要があるため、入力値を一定に保つ必要があります.
そこで、入力した単語をtupleの最初の値として小文字に変更し、2番目の値を入力した文字と同じ値に変更します.
while True:
    n = int(input())
    if n == 0: break
    words = []
    for _ in range(n):
        word = input()
        words.append((word.lower(), word))

    words.sort()
    print(words[0][1])
sort()は、図例の最初の値に従ってソートされるため、問題はありません.
[BOJ/2493/Java]タワー
スレッド同期-条件変数と信号量