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

Отсортировать строки массива так, чтобы первой шла строка, сумма элементов которой была меньше, чем остальных - C++

Восстановить пароль Регистрация
 
Locky69
0 / 0 / 0
Регистрация: 03.01.2014
Сообщений: 8
29.04.2014, 17:35     Отсортировать строки массива так, чтобы первой шла строка, сумма элементов которой была меньше, чем остальных #1
Добрый день, помогите, пожалуйста найти ошибку.
Нужно создать двумерный массив, размером 5 х 7 (пять строк, семь столбцов). Заполнить его случайно целыми числами, в районе от 0 до 30. Вывести получившийся массив на экран. Затем нужно отсортировать строки массива так, чтобы первой шла строка, сумма элементов которой была меньше, чем остальных. И так далее, по возрастанию.

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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
#include <iostream>
#include <iomanip>
#include <stdlib.h>
#include <time.h>
 
using namespace std;
 
void initMatrix(int[][7], const int, const int);
void replaceColumn(int[][7], const int, int, int);
void printMatrix(int[][7], const int, const int);
   
int main()
{
    const int column = 5, row = 7;
    int matrix[column][row];
    int counter, result, columnMin;
    
    srand(time(NULL));
    
   
    initMatrix(matrix, column, row);
    cout << "\nNoSorted array" << endl << endl;
    printMatrix(matrix, column, row);
 
    //делаем проходы столько раз, сколько строк в массиве
    for(int N = 0; N < column - 1; N++)
    {
        result = row * 30;
        
        //анализируем массив и находим строку,
        //сумма элементов которой минимальная
        for(int i = N; i < column; i++)
        {
            //обнуляем счетчик суммы элементов строки
            counter = 0;
            
            //проходим по элементам данной строки
            //и считаем сумму
            for(int j = 0; j < row; j++)
                counter += matrix[i][j];
            
            //result в итоге будет хранить значение минимальной суммы
            //columnMin будет хранить значение строки, в которой
            //была найдена минимальная сумма
            if(result > counter)
            {
                result = counter;
                columnMin = i;
            }
        }
        
        replaceColumn(matrix, row, N, columnMin);
    }
    
    //печатаем отсортированный массив
    cout << "\nSorted array" << endl << endl;
    printMatrix(matrix, column, row);
    
    return 0;
}
   
//инициализация двумерного массива
void initMatrix(int matrix[][7], const int column, const int row)
{
    for(int i = 0; i < column; i++)
        for(int j = 0; j < row; j++)
            matrix[i][j] = rand() % 30;
}
   
//меняем строки массива местами
void replaceColumn(int matrix[][7], const int row, int N, int columnMin)
{
    int buffer[row];
    
    for(int j = 0; j < row; j++)
    {
        buffer[j] = matrix[columnMin][j];
        matrix[columnMin][j] = matrix[N][j];
        matrix[N][j] = buffer[j];
    }
}
   
//печать двумерного массива
void printMatrix(int matrix[][7], const int column, const int row)
{
    for(int i = 0; i < column; i++)
    {
        for(int j = 0; j < row; j++)
            cout << setw(3) << matrix[i][j];
        
        cout << endl;
    }
}
И все кажется правильным, но компилятор выдает "error C2057: требуется константное выражение"
Спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.04.2014, 17:35     Отсортировать строки массива так, чтобы первой шла строка, сумма элементов которой была меньше, чем остальных
Посмотрите здесь:

Ввести две символьных строки. Выполнить поиск второй строки в первой и вывести номер позиции, с которой вторая строка содержится в первой. C++
C++ Составить программу, в которой определяется строка, сумма элементов которой наибольшая
Вывести на экран m первых элементов последовательности так, чтобы их сумма оказалась меньше 1000 C++
Сформировать строки таким образов, что бы первой была самая короткая строка, а последней самая длинная C++
C++ Рекурсия: найти непрерывную часть массива, чтобы сумма элементов была максимальной
C++ В матрице выбрать n элементов в разных строках и разных столбцах так, чтобы их сумма была минимальной
C++ Проверить, чтобы длина строки файла была не меньше двух символов
C++ Переместить вниз строки массива, в которых сумма элементов строки меньше ноля

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Тамика
Котовчанин
 Аватар для Тамика
859 / 439 / 129
Регистрация: 16.02.2010
Сообщений: 2,537
Записей в блоге: 27
29.04.2014, 17:52     Отсортировать строки массива так, чтобы первой шла строка, сумма элементов которой была меньше, чем остальных #2
А вот не прокатит такое!
Сделайте вот так и будет счастье.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
//меняем строки массива местами
void replaceColumn(int matrix[][7], const int row, int N, int columnMin)
{
int* buffer = new int[row];
 
for(int j = 0; j < row; j++)
{
buffer[j] = matrix[columnMin][j];
matrix[columnMin][j] = matrix[N][j];
matrix[N][j] = buffer[j];
}
delete []buffer;
}
Locky69
0 / 0 / 0
Регистрация: 03.01.2014
Сообщений: 8
30.04.2014, 13:24  [ТС]     Отсортировать строки массива так, чтобы первой шла строка, сумма элементов которой была меньше, чем остальных #3
Спасибо большое!
Yandex
Объявления
30.04.2014, 13:24     Отсортировать строки массива так, чтобы первой шла строка, сумма элементов которой была меньше, чем остальных
Ответ Создать тему
Опции темы

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