Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
kristina178012
2 / 2 / 0
Регистрация: 09.09.2013
Сообщений: 51
#1

Сортировка сумм строк в массиве

13.12.2016, 01:22. Просмотров 140. Ответов 1
Метки нет (Все метки)

Добрый вечер. У меня есть такое задание: Напишите программу, которая заполняет значения двумерного массива A [N, M] со случайными числами от 0 до 9 и вычисляет сумму каждого столбца. Сортировать суммы в порядке убывания, используя алгоритм сортировки метом пузыря. N и M вводится пользователем.
Вот что я уже сделала:
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
/*Write a program that fills the values of the two dimensional array A[N,M] with 
the random numbers from 0 to 9 and calculates the sum of each column. Sort the sums in descending
order, using the "Bubble" sort algorithm. N and M input by the user. */
#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
 
int main()
{
    int N, M, max, str, sum,i,j; 
    
     srand(time(0));
    cout << "Enter value of rows: ";
    cin >> N; 
    cout << "Enter value of columns: ";
    cin >> M; 
    int A[N][M];
    int a[M];
   
    for (i = 0; i < N; i++) {
       for ( j = 0; j < M; j++) {  
        A[i][j]=rand()%10;
         if (A[i][j] > max) {
            max = A[i][j];
        }     
       cout<<A[i][j]<<" "; 
    }
       cout<<"\n"; 
       
    }
 sum=0;    
     for ( j=0; j<M; ++j)
    {
        sum = 0;
        for(int i=0; i<N; ++i)
            sum += A[i][j];
        cout << "\nThe sum of the elements of " << j << " column is " << sum << ".\n";
      
    }
    return 0;
}
и теперь никак не могу понять что нужно делать дальше, как сделать сортировку.
Буду благодарна за помощь.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2016, 01:22
Ответы с готовыми решениями:

Отсортировать столбцы в массиве по уменьшению сумм четных чисел. Сортировка выбором. Исправить код
Задача: Задать двумерный массив целых чисел m=5, n=6. Отсортировать столбцы в...

Сортировка строк в массиве
Помогите написать код! никак не получаться! Дана целочисленная матрица A....

Сортировка строк в многомерном массиве
Как отсортировать елемни строк в многомерном массиве по возростанию или по...

Упорядочить по росту сумм элементов строк строки той матрицы, у которой больше нулевых строк
Сидел думал над задачей почти всю ночь условия такие Даны три матрицы...

Сортировка сумм пар элементов массива
Задачка такая: Задать массив, элементами которого, будут пары чисел, затем...

1
afront
1050 / 996 / 752
Регистрация: 29.02.2016
Сообщений: 3,187
13.12.2016, 10:50 #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
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
#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
 
int main()
{
    int N, M,i,j; 
 
    srand(time(0));
    cout << "Enter value of rows: ";
    cin >> N; 
    cout << "Enter value of columns: ";
    cin >> M; 
    int **A = new int *[M];
    for(int i = 0; i < N; ++i)
        A[i]= new int [N];
    int *sum = new int[M];
 
    for (i = 0; i < N; i++) {
        for (j = 0; j < M; j++){  
            A[i][j]=rand()%10;
            cout<<A[i][j]<<" "; 
        }
        cout<<"\n"; 
 
    }
 
    for (j=0; j<M; ++j)
    {
        sum[j] = 0;
        for(int i=0; i<N; ++i)
            sum[j] += A[i][j];
        cout << "\nThe sum of the elements of " << j << " column is " << sum[j] << ".\n";
    }
 
    int tmp;
    for(i = 0; i < M - 1; ++i) // i - номер прохода
    {            
        for(j = 0; j < M - 1; ++j) // внутренний цикл прохода
        {     
            if (sum[j + 1] > sum[j]) 
            {
                tmp = sum[j + 1]; 
                sum[j + 1] = sum[j]; 
                sum[j] = tmp;
            }
        }
    }
 
    for (j = 0; j < M; j++)
        cout<<sum[j]<<" "; 
    cout<<"\n"; 
 
    system("pause");
    return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.12.2016, 10:50

Сортировка столбцов матриц и их сумм по Возрастанию
Характеристикой столбца целочисленной матрицы назовем сумму модулей его...

Сортировка столбцов матриц и их сумм по возрастанию
Характеристикой столбца целочисленной матрицы назовем сумму модулей его...

Отсортировать квадратную матрицу по неубыванию сумм строк
Отсортировать квадратную матрицу по неубыванию сумм строк. написал что-то...


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

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

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