Мінімум серед максимумів (Розбір)

У кожному рядку масиву знайдемо його максимальний елемент. Нехай $res[i]$ містить максимальний елемент $i$-ого рядка. Потім знайдемо мінімальний елемент у масиві $res$.

Приклад

Розглянемо наведений приклад. Поруч з кожним рядком запишемо його найбільший елемент. Найменший серед цих найбільших елементів виділимо.

Реалізація алгоритму

Оголосимо робочі масиви.

int a[101][101], res[101];

Читаємо розміри масиву $n$ і $m$.

scanf("%d %d", &n, &m);

Оскільки $res[i]$ буде зберігати максимальний елемент $i$-ого рядка (1 \le i \le n), ініціалізуємо його найменшим можливим значенням.

for (j = 1; j <= n; j++)
  res[j] = -101;

Перебираємо рядки матриці.

for (i = 1; i <= n; i++)

Читаємо елементи $i$-ого рядка і знаходимо його максимальне значення, яке зберігаємо у $res[i]$.

  for (j = 1; j <= m; j++)
  {
    scanf("%d", &a[i][j]);
    if (a[i][j] > res[i]) res[i] = a[i][j];
  }

Знаходимо найменший елемент $mn$ у масиві $res$.

mn = 101;
for (i = 1; i <= n; i++)
  if (res[i] < mn) mn = res[i];

Виводимо відповідь.

printf("%d\n", mn);

Python реалізація

Читаємо розміри масиву $n$ і $m$.

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

Ініціалізуємо список $res$.

res = []

Перебираємо рядки матриці.

for i in range(n):

Читаємо елементи поточного рядка матриці і знаходимо його максимальне значення, яке додаємо в кінець списку $res$.

  row = list(map(int, input().split()))
  res.append(max(row))

Знаходимо найменший елемент $ans$ у масиві $res$ і виводимо його.

ans = min(res)
print(ans)