С Новым годом! Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.79/29: Рейтинг темы: голосов - 29, средняя оценка - 4.79
0 / 0 / 0
Регистрация: 18.03.2020
Сообщений: 7
1

Найти индекс строки матрицы с максимальной суммой элементов

20.03.2020, 11:30. Показов 5444. Ответов 5
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
В заданном двумерном массиве целых чисел A требуется найти и вывести индекс
строки, сумма элементов которой максимальна.
Input
Со стандартного устройства ввода в первой строке вводятся 2 целых числа M и N -
соответственно количество строк и столбцов двумерного массива A: 1<=M<=100,
1<=N<=100. В следующих M строках вводятся ровно по N элементов, являющихся
элементами двумерного массива A. Все значения в массиве от -100 до 100.
Output
Требуется вывести индекс строки, сумма элементов которой максимальна. Выводить
пробел в конце не нужно.
Sample Input
3 3
1 2 3
4 5 6
7 8 9
Sample Output
2
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.03.2020, 11:30
Ответы с готовыми решениями:

Определить индекс строки матрицы с минимальной суммой элементов
Дан вещественный массив A. Определить индекс строки с минимальной суммой элементов. Переставить...

Найти строку матрицы с максимальной суммой модулей элементов
Помогите плиз, матрицу ввел а как искать все это не знаю &quot; Среди тех строк целочисленной матрицы...

Найти номер строки матрицы с максимальной суммой элементов
4Решите плиз, на Dev-C++ Ввести с клавиатуры целочисленную матрицу размера 4X4. Найти номер...

Найти номер строки матрицы с максимальной суммой элементов
Условие: Дано массив А(4,5). Найти номер К строки с максимальной суммой элементов. Дальше...

5
Диссидент
Эксперт C
27707 / 17325 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
20.03.2020, 12:13 2
Jowlirt, Судя по всему, никаких собственных попыток решения задачи не было, и вы предлагаете нам решить ее за вас?
0
0 / 0 / 0
Регистрация: 18.03.2020
Сообщений: 7
20.03.2020, 12:48  [ТС] 3
Байт, код работает но не до конца правильно и я не понимаю что тут не так

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <stdio.h>
int main()
{
int i, j, n, m, s, mx = -100, d[201], max = 0;
int a[201][201];
scanf("%d %d", &n, &m);
for (i = 0; i < n; i++)
{
    for (j = 0; j < n; j++)
    {
        scanf("%d", &a[i][j]);
    }
}
for (j = 0; j < n; j++)
{
    s = 0;
    for (i = 0; i < m; i++)
        s += a[j][i];
    if (s > mx)
    {
        mx = s;
        d[i] = j;
    }
}
for (i = 0; i < n; ++i)
{
    if (d[i] > max)
    {
        max = d[i];
    }
}
printf("%d", d[i]);
return 0;
}
0
Диссидент
Эксперт C
27707 / 17325 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
20.03.2020, 13:13 4
Лучший ответ Сообщение было отмечено Jowlirt как решение

Решение

Jowlirt, Во! Замечательно! В полном соответствии с правилом 4.7.
Осталось вам только научиться код в теги облекать. Чтоб красиво было. Научить?
По поводу вашего кода - подумаю после небольшого перекура....

Добавлено через 14 минут
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
int main()
{
int i, j, n, m, mx = -200, jmax = 0;
int a[201][201];
scanf("%d %d", &n, &m);
for (i = 0; i < n; i++)  
  for (j = 0; j < m; j++) 
    scanf("%d", &a[i][j]);
for (j = 0; j < n; j++) {
  int s = 0;
  for (i = 0; i < m; i++)
    s += a[j][i];
  if (s > mx) {
    mx = s;
    jmax = j;
  }
}
printf("%d", jmax);
return 0;
}
Вот как-то так. (не проверял)
Интересно тут то, что можно вообще обойтись без массива
Удачи!
1
Эксперт PythonЭксперт Java
19509 / 11049 / 2931
Регистрация: 21.10.2017
Сообщений: 23,302
20.03.2020, 19:52 5
Цитата Сообщение от Байт Посмотреть сообщение
вообще обойтись без массива
Эмс?
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
 
int main() {
    int i, j, n, m, max = 0, elem, sum, index = 0;
    scanf("%d %d", &n, &m);
    for (i = 0; i < n; i++) {
        sum = 0;
        for (j = 0; j < m; j++) {
            scanf("%d", &elem);
            sum += elem;
        }
        if (sum > max) {
            max = sum;
            index = i;
        }
    }
    printf("%d", index);
    return 0;
}
1
Диссидент
Эксперт C
27707 / 17325 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
20.03.2020, 21:29 6
iSmokeJC,
Мышление ТС-ов, как правило, заточено на стандартах. А надо же подумать, что и зачем. И этому тоже мы должны их учить.
1
20.03.2020, 21:29
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.03.2020, 21:29
Помогаю со студенческими работами здесь

Найти номер строки матрицы с максимальной суммой элементов
Помогите написать программу на Delphi. Дана квадратная целочисленная матрица размером 4х4. Найти...

Найти строку матрицы с максимальной суммой элементов, вывести номер строки и значение суммы элементов в ней
В массиве NxM целых чисел найти строку с максимальной суммой элементов. Программа должна вывести...

После строк матрицы с максимальной суммой элементов вставить копию строки с минимальной суммой элементов
Ввести целочисленный двумерный массив , состоящий из строк произвольной длины . После строк с...

После строк матрицы с максимальной суммой элементов вставить копию строки с минимальной суммой элементов
Ввести целочисленный двумерный массив , состоящий из строк произвольной длины . После строк с...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru