91.デジタルカードゲーム

5606 ワード
アルゴリズム#アルゴリズム# テキストリンク

  • デジタルトランプゲームは、複数のトランプの中で最も高いトランプを1枚選ぶゲームです.

  • しかし、ゲームのルールを守ってトランプをするのは、次のようなルールです.

  • 数字が書かれたカードはNxMの形で並べられています.このときNは行数を表し、Mは列数を表す.

  • まず、引くカードを含む行を選択します.

  • 次に、選択した行の中で、一番低い数字のカードを選択します.

  • したがって、最初に選択する行を選択する場合は、後でその行の中で最も数字の低い行を選択し、戦略を立てて、最終的に最も数字の高い行を選択することを考慮する必要があります.

  • 入力条件

  • 1行目のデジタルカードの行の個数Nと列の個数Mを基準として、それぞれ自然数が与えられる.(1 ≤ N, M ≤ 100)

  • 2行目から、カード1枚あたりの数字がN行に分かれます.各数字は1以上10000以下の自然数です.

  • しゅつりょくじょうけん
  • 1行目にはゲームルールに合致するカードの数字が出力される.

    • 1 min()関数(9 ms)を使用

    


n, m = map(int, input().split())

result = 0

#한 줄씩 입력 받아 확인
for i in range(n):
  data = list(map(int, input().split()))

  #현재 줄에서 가장 작은 수 찾기
  min_value = min(data)

  #작은 수 중에서 가장 큰 수 찾기
  result = max(result, min_value)

print(result)
  • この問題を解決するには、行ごとに最小の数を検索し、その中で最大の数を検索することです.

    • 2.繰り返し文の使用（23ミリ秒）

    

n, m = map(int, input().split())

result = 0

#한 줄씩 입력 받아 확인
for i in range(n):
  data = list(map(int, input().split()))

  #현재 줄에서 가장 작은 수 찾기
  min_value = 10001

  for a in data:
    min_value = min(min_value, a)

  #작은 수 중에서 가장 큰 수 찾기
  result = max(result, min_value)

print(result)
    レンガを運ぶノート(四)
    『C専門家プログラミング』ノート——第二章