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

@fyoder · Регистрация: 27.09.2020

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

Напишите программу, которая находит в матрице строку с минимальной суммой.

Входные данные
В первой строке записаны через пробел размеры матрицы: количество строк N и количество столбцов M ( 1 ≤ N , M ≤ 100 ). В следующих N строках записаны строки матрицы, в каждой – по M натуральных чисел, разделённых пробелами.

Выходные данные
Программа должна вывести все элементы найденной строки с минимальной суммой, разделив их пробелами. Если строк с одинаковой минимальной суммой несколько, нужно выбрать из них строку с минимальным индексом.

Примеры
входные данные
4 5
1 3 2 54 234
75 12 3 46 9
13 26 56 9 12
14 90 897 6 34
выходные данные
13 26 56 9 12

Мой код:
Если i < n, то выводит 13 26 56 9.
Если i <= n, то выводит 13 26 56 9 12
А если там, например, 3 на 3 массив, то выводит -858993460
Что не так, помогите именно с моим кодом

C++

#include <iostream>
#include <vector>
using namespace std;
int sumss[1000];
int main()
{
    int a[100][100], n, m, s = 0, k, r, ii = 0;
    cin >> n >> m;
    for (int i = 0; i < n; i++) {
        int sum = 0;
        for (int j = 0; j < m; j++) {
            cin >> a[i][j];
            sum += a[i][j];
        }
        sumss[ii] = sum;
        ii++;
    }
    int Min = sumss[0];
    int imin = 0;
    for (int i = 0; i < ii; i++) {
        if (sumss[i] < Min) {
            imin = i;
        }
    }
    for (int i = 0; i < n; i++) {
        cout << a[imin][i] << " ";
    }
    
}

@Annemesski · 13.11.2020, 17:25

потому что выводить надо по i от 0 до m.

@Yetty · 13.11.2020, 17:30

код крайне неважен. кроме того, что написано выше может нe проходить по времени и по памяти. массив sumss[1000] вообще не нужен, вместо a[100][100] используйте динамический:

C++

1
2
3

      int **a = new int*[N]; 
    for (int i = 0; i < N; i++)
       a[i]=new int[M];

@zss · 13.11.2020, 17:37

Сообщение от fyoder

C++

for (int i = 0; i < ii; i++) {
    if (sumss[i] < Min) {
          imin = i;
 }
 }

C++

for (int i = 0; i < ii; i++) {
    if (sumss[i] < Min) {
          Min = sumss[i]; // !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
          imin = i;
 }
 }

@Yetty · 13.11.2020, 18:15

Сообщение от zss

Min = sumss[i]; // !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

Сообщение от Yetty

массив sumss[1000] вообще не нужен

fyoder, если не пройдёт, поменяйте тип int на unsigned long long (а INT_MAX на ULONG_MAX):

C++

#include <iostream>
#include <climits>
using namespace std;
 
int main()
{
    int N, M, sum, min=INT_MAX, imin=0; 
    cin >> N >> M;
    
      int **a = new int*[N]; 
    for (int i = 0; i < N; i++)
       a[i]=new int[M];
    
    for (int i = 0; i < N; i++) 
    {
        sum=0;
        for (int j = 0; j < M; j++) 
        {
            cin >> a[i][j];
            sum+=a[i][j];            
        }
        if (sum<min) {min=sum;imin=i;}        
    }
   
    for (int j = 0; j < M; j++) 
        cout << a[imin][j] << " ";
    cout << "\n"; 
    
    for (int i = 0; i < N; i++)
    delete[]a[i];
    delete[]a;
 
return 0;
}

@Annemesski 2523 / 1243 / 459 Регистрация: 08.11.2016 Сообщений: 3,412
	13.11.2020, 17:25	2
	потому что выводить надо по i от 0 до m. 0

	13.11.2020, 18:15

Опции темы

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

Решение