[AtCoderBeginner Contest 213]Task B-Booby Prize 2番目の数字を検索

3197 ワード
algorithm Programming Test AtCoder Beginner Contest テキストリンク

質問する


Task B-Booby Prize(配列内の2番目のインデックスを検索)

私の答え


今回の問題はまあまあです.配列に2番目の大きな数を見つけてインデックス(+1)を返すだけです.Task Aより普通で簡単
n = int(input())
arr = list(map(int, input().split()))
 
second = largest = -10**9
secondidx = largestidx = -1
 
for idx in range(n):
    #print(idx, arr[idx])
    if arr[idx] > largest:
        second = largest
        secondidx = largestidx
        largest = arr[idx]
        largestidx = idx
    elif second < arr[idx] < largest:
        second = arr[idx]
        secondidx = idx
 
print(secondidx+1)

結果


RMANバックアップ
Elasticsearchクラスタのデータバックアップ