N個並べられた整数の中で最大値を求める問題

Question

N個一列に並べられた状態でA番目を除き、最大の数値を選ぶ問題です。

N
A[0] A[1] ... A[N]

Ex)
3
100 1 10000

出力は、以下です。
10000
10000
100

上の例題では、3番目は自身の数字を除き最も最大の数値を選ぶので100となります。

このような処理を行う、プログラムはどのようになりますでしょうか。

Answer 1

リストlisからn 番目の要素を削除するには、 lis.pop(n-1) とすればよいです。

Answer 2

データをNが長さ、Aが数字のリストだとするとき、以下のコードでできます。

def select(N,A):
    A_max, A_next_max, *dummy = sorted(A, reverse=True)
    print(*[A_max if a != A_max else A_next_max for a in A], sep='\n')

実行結果

>>> N = 3
>>> A = [100, 1, 10000]
>>> select(N, A)
10000
10000
100
>>> N = 5
>>> A = [100, 1, 10000, 10, 10000]
>>> select(N, A)
10000
10000
10000
10000
10000

Answer 3

1. A[]リスト中の全ての数字を調べて、2番目と1番目に大きな数字を (値, index値) のペアで記録しておきます。(今回の例だと second = (100, 1), first = (10000, 2) みたいな感じで)
2. A[]リストを順に見ていって、自身のindex番号とfirstのindexが一致した場合はsecondの値が、そうでなければfirstの値が答えになります。

N = input()  # 使わないのでint変換不要
A = [int(x) for x in input().split()]
second, first = sorted((n, i) for i, n in enumerate(A))[-2:]  # (1)
ans = [first[0] if i != first[1] else second[0] for i in range(len(A))]  # (2)
print(*ans, sep='\n')

Answer 4

i=0,1,2,,Nについて、i番目を除いたリストのmaxを取れば良いのでは？

リストのスライスを取るのはわかりますか？

Comments

[Yuuuas]

A = int(input())
mylist = list(map(int, input().split())

for I in range(N-1):
del mylist[i]
B = max(mylist)
print(B)

としたところ、N番目まで結果が出力されませんでした。

[otn]

削除したらデータは無くなります。削除しちゃ駄目です。
リストのスライス（リストの一部を取り出す）について学びましょう。