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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Locky69
0 / 0 / 0
Регистрация: 03.01.2014
Сообщений: 8
#1

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

29.04.2014, 17:35. Просмотров 303. Ответов 2
Метки нет (Все метки)

Добрый день, помогите, пожалуйста найти ошибку.
Нужно создать двумерный массив, размером 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: требуется константное выражение"
Спасибо!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.04.2014, 17:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Отсортировать строки массива так, чтобы первой шла строка, сумма элементов которой была меньше, чем остальных (C++):

Переставить каждую пару строк матрицы таким образом, чтобы первой была строка с меньшей суммой элементов - C++
Дана матрица размером 12х4. В прямоугольной матрице, имеющей чет-ное количество строк, переставить каждую пару строк (1,2)(3,4) и т.д....

Ввести две символьных строки. Выполнить поиск второй строки в первой и вывести номер позиции первой строки, с которой вторая строка содер-жится в ней - C++
Ввести две символьных строки. Выполнить поиск второй строки в первой и вывести номер позиции первой строки, с которой вторая строка...

Вывести на экран m первых элементов последовательности так, чтобы их сумма оказалась меньше 1000 - C++
Вывести на экран m первых (a1, a2, …) элементов последовательности an=2+2n², так, чтобы их сумма оказалась меньше 1000, а сумма m+1 первых...

Ввести две символьных строки. Выполнить поиск второй строки в первой и вывести номер позиции, с которой вторая строка содержится в первой. - C++
Ввести две символьных строки. Выполнить поиск второй строки в первой и вывести номер позиции, с которой вторая строка содержится в первой. ...

Рекурсия: найти непрерывную часть массива, чтобы сумма элементов была максимальной - C++
массив из случайных целых чисел от -1000 до 1000. задача найти непрерывную часть этого массива чтобы сумма элементов была максимальной

В матрице выбрать n элементов в разных строках и разных столбцах так, чтобы их сумма была минимальной - C++
Помогите,пожалуйста Добавлено через 2 часа 23 минуты примерный алгоритм как это можно сделать

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Тамика
Котовчанин
870 / 450 / 143
Регистрация: 16.02.2010
Сообщений: 2,993
Записей в блоге: 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;
}
1
Locky69
0 / 0 / 0
Регистрация: 03.01.2014
Сообщений: 8
30.04.2014, 13:24  [ТС] #3
Спасибо большое!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.04.2014, 13:24
Привет! Вот еще темы с ответами:

Переставить буквы в строке так, чтобы первой буквой была гласная - C++
Есть строка &quot;acomabugopabt&quot; Сколько есть различных способов переставить буквы в этой строке так, чтобы первой буквой была...

Переместить вниз строки массива, в которых сумма элементов строки меньше ноля - C++
есть двумерный массив. нужно переставить строки вниз, у которых сумма элементов строк меньше ноля. прикрепляю два рисунка. Вот...

Составить программу, в которой определяется строка, сумма элементов которой наибольшая - C++
Задана квадратная матрица. Составить программу, в которой определяется строка, сумма элементов которой наибольшая. Предусмотреть...

Проверить, чтобы длина строки файла была не меньше двух символов - C++
Помогите пожалуйста решить. Текст в файле: имя пользователя. Проверить ,чтобы длина строки ббыла не меньше...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru