Форум программистов, компьютерный форум CyberForum.ru

Дан двумерный массив. Найти строку с минимальной суммой элементов - C++

Восстановить пароль Регистрация
 
melo232
0 / 0 / 0
Регистрация: 17.12.2012
Сообщений: 33
23.12.2012, 21:45     Дан двумерный массив. Найти строку с минимальной суммой элементов #1
Дан двумерный массив. Найти: строку с минимальной суммой элементов. Если таких строк несколько, должен быть найден номер самой верхней из них.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.12.2012, 21:45     Дан двумерный массив. Найти строку с минимальной суммой элементов
Посмотрите здесь:

C++ В двумерном N*K массиве целых чисел поменять строку с максимальной суммой элементов со строкой с минимальной суммой элементов.
Найти строку с минимальной суммой элементов C++
C++ в матрице P (n,m) найти строку с минимальной суммой отрицательных элементов и поэлементно поменять ее
C++ дано двумерный массив целых чисел найти столбик с минимальной суммой элементов
C++ Массив: Найти столбик с минимальной суммой элементов
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Pentacle
1 / 1 / 0
Регистрация: 22.12.2012
Сообщений: 6
23.12.2012, 22:09     Дан двумерный массив. Найти строку с минимальной суммой элементов #2
Для заданного двумерного массива :
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
#include<iostream>
using namespace std;
 
void main()
{
    int const N = 5;
    int arr[5][5] = {{1,2,9,4,3},
                     {1,2,6,2,9}, 
                     {6,8,1,5,5},
                     {1,2,9,4,3},
                     {2,8,3,8,9}};
 
    int sum = 0, min_sum = 0;
    int line_num = 0;
 
    for (int j = 0; j < N; j++)
        min_sum += arr[0][j];
 
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
            sum += arr[i][j];
        if (min_sum > sum)
        {
            min_sum = sum; 
            line_num = i;
        }
        sum = 0;
    }
 
    cout << line_num << endl; 
}
melo232
0 / 0 / 0
Регистрация: 17.12.2012
Сообщений: 33
10.01.2013, 16:00  [ТС]     Дан двумерный массив. Найти строку с минимальной суммой элементов #3
Цитата Сообщение от Pentacle Посмотреть сообщение
Для заданного двумерного массива :
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
#include<iostream>
using namespace std;
 
void main()
{
    int const N = 5;
    int arr[5][5] = {{1,2,9,4,3},
                     {1,2,6,2,9}, 
                     {6,8,1,5,5},
                     {1,2,9,4,3},
                     {2,8,3,8,9}};
 
    int sum = 0, min_sum = 0;
    int line_num = 0;
 
    for (int j = 0; j < N; j++)
        min_sum += arr[0][j];
 
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
            sum += arr[i][j];
        if (min_sum > sum)
        {
            min_sum = sum; 
            line_num = i;
        }
        sum = 0;
    }
 
    cout << line_num << endl; 
}
Выводит просто 0. В чем проблема можешь сказать?
Ev[G]eN
Эксперт С++
 Аватар для Ev[G]eN
5093 / 1531 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
10.01.2013, 19:39     Дан двумерный массив. Найти строку с минимальной суммой элементов #4
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
35
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <ctime>
 
int main()
{
    srand(time(0));
    const int size = 5;
    int matrix[size][size];
    
    int minimalSumOfRow = 0;
    std::cout << "Matrix: " << std::endl;
    for (int i = 0; i < size; i++) {
        for (int j = 0; j < size; j++) 
            std::cout << std::setw(5) << (matrix[i][j] = rand() % 50);
        minimalSumOfRow += matrix[0][i];
        std::cout << std::endl;
    }
    
    int numberOfMinimalRow = 0;
    for (int i = 1; i < size; i++) {
        int tempSum = 0;
        for (int j = 0; j < size; j++) 
            tempSum += matrix[i][j];
        if (tempSum < minimalSumOfRow) {
                    minimalSumOfRow = tempSum;
                    numberOfMinimalRow = i;
        }
    }
    std::cout << "Minimal sum in row #" << numberOfMinimalRow + 1 << " - " << minimalSumOfRow << ";\n";      
    
    system("pause");
    return 0;
}
Valli1
4 / 4 / 0
Регистрация: 14.09.2012
Сообщений: 64
11.01.2013, 19:37     Дан двумерный массив. Найти строку с минимальной суммой элементов #5
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
35
#include<iostream>
using namespace std;
 
int main()
{
    int const N = 5;
    int arr[N][N] = {{1,1,1,1,2},
                     {1,1,1,1,2}, 
                     {1,1,1,1,2},
                     {1,1,1,1,7},
                     {1,1,1,1,19}};
 
int sum[N]={0};
int t=0;
  for (int i = 0; i < N; i++)
 for (int j = 0; j < N; j++)
  sum[i] += arr[i][j];
  t=sum[0];
for(int i=0;i<N;i++)
if(t>=sum[i])
t=sum[i];
cout<<"Minimalaia symma:"<<t<<'\n';
cout<<"Nomera strok s min summami:";
for(int i=0;i<N;i++)
if(t==sum[i])
cout<<i<<" ";
 
 
 
  
    cin.get();
    cin.get();
    
    return 0;
}
Добавлено через 19 минут
Выводит просто 0. В чем проблема можешь сказать?
У вас невыполнимое условие в if сравниваете сумму сумм всех строк с суммой одной строки.
Pentacle
1 / 1 / 0
Регистрация: 22.12.2012
Сообщений: 6
12.01.2013, 03:13     Дан двумерный массив. Найти строку с минимальной суммой элементов #6
Цитата Сообщение от melo232 Посмотреть сообщение
Выводит просто 0. В чем проблема можешь сказать?
Все верно, 0. Для заданной матрицы строка с мин. суммой элементов - строка под номером 0 (или её можно считать первой сверху, как угодно).
Yandex
Объявления
12.01.2013, 03:13     Дан двумерный массив. Найти строку с минимальной суммой элементов
Ответ Создать тему
Опции темы

Текущее время: 09:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru