Задача "Максимум"

@Анкетер · Регистрация: 21.12.2016

Author24 — интернет-сервис помощи студентам

Найдите индексы первого вхождения максимального элемента. Выведите два числа: номер строки и номер столбца, в которых стоит наибольший элемент в двумерном массиве. Если таких элементов несколько, то выводится тот, у которого меньше номер строки, а если номера строк равны то тот, у которого меньше номер столбца.

Программа получает на вход размеры массива n и m, затем n строк по m чисел в каждой.

Примеры входных данных:
3 4
0 3 2 4
2 3 5 5
5 1 2 3

Выходные данные:
1 2

Входные данные:
1 1
1

Выходные данные:
0 0

Пожалуйста, решите кому не сложно

Jabbson · 22.12.2016, 02:01

Python

r, c = input().split()
arr = list()
 
for _ in range(int(r)):
    arr.append(input().split())
 
m = max(e for r in arr for e in r)
 
for i, r in enumerate(arr):
    if m in r:
        print(i, r.index(m))
        break

@Анкетер · 22.12.2016, 13:56 **[ТС]**

В некоторых случаях выдает неверный ответ:
http://pythontutor.ru/lessons/... ms/2d_max/

В таких например случаях:
Примеры входных данных:
3 5
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15

Выходные данные:
2 4

Входные данные:
2 2
-3 -2
-2 -1

Выходные данные:
1 1

Входные данные:
2 2
-1000000003 -1000000002
-1000000002 -1000000001

Выходные данные:
1 1

Как сделать чтобы и для них было правильно?

@Tsin · 22.12.2016, 14:47

Сообщение от Анкетер

Пожалуйста, решите кому не сложно

Мы-то решим. А что от готового решения получите вы? Обучающие задания на то и нужны, чтобы обучать. От копипасты никто умнее не станет..

Python

n, m = (int(_) for _ in input().split())
A = [[int(elem) for elem in input().split()] for _ in range(n)]
 
idxi, idxj = 0, 0
maxelem = A[0][0]
for i in range(n):
  for j in range(m):
    if A[i][j] > maxelem:
      maxelem = A[i][j]
      idxi = i
      idxj = j
      
print (idxi, idxj)

Jabbson · 22.12.2016, 15:20

Ошибка в одной строке

Python

r, c = input().split()
arr = list()
 
for _ in range(int(r)):
    arr.append(list(map(int, input().split())))
m = max(e for r in arr for e in r)
 
for i, r in enumerate(arr):
    if m in r:
        print(i, r.index(m))
        break

Задача "Максимум"

Решение

Решение

@Анкетер 1 / 1 / 0 Регистрация: 21.12.2016 Сообщений: 26
		1
	Задача "Максимум" 21.12.2016, 21:47. Показов 22024. Ответов 4 Метки нет (Все метки) Найдите индексы первого вхождения максимального элемента. Выведите два числа: номер строки и номер столбца, в которых стоит наибольший элемент в двумерном массиве. Если таких элементов несколько, то выводится тот, у которого меньше номер строки, а если номера строк равны то тот, у которого меньше номер столбца. Программа получает на вход размеры массива n и m, затем n строк по m чисел в каждой. Примеры входных данных: 3 4 0 3 2 4 2 3 5 5 5 1 2 3 Выходные данные: 1 2 Входные данные: 1 1 1 Выходные данные: 0 0 Пожалуйста, решите кому не сложно 0

@Анкетер 1 / 1 / 0 Регистрация: 21.12.2016 Сообщений: 26
	22.12.2016, 13:56 [ТС]	3
	В некоторых случаях выдает неверный ответ: http://pythontutor.ru/lessons/... ms/2d_max/ В таких например случаях: Примеры входных данных: 3 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Выходные данные: 2 4 Входные данные: 2 2 -3 -2 -2 -1 Выходные данные: 1 1 Входные данные: 2 2 -1000000003 -1000000002 -1000000002 -1000000001 Выходные данные: 1 1 Как сделать чтобы и для них было правильно? 0

	22.12.2016, 15:20