Изменить порядок столбцов матрицы исходя из суммы их элементов

@Scrym · Регистрация: 07.01.2017

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

Написать программу, которая создает динамическую матрицу размерности , элементы матрицы А – целые числа, заданные случайным образом.
Найти количество элементов матрицы, равных заданному значению K и лежащих выше побочной диагонали.
Изменить порядок столбцов матрицы: отсортировать столбцы матрицы по суммам элементов.

Получилось вычислить суммы столбцов, но не получается изменить их порядок.

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
#include <cstdlib>
#include <iostream>
#include <conio.h>
#include <stdio.h>
#include <ctime>
#include <stdlib.h>
#include <Windows.h>
using namespace std;
 
int main(int argc, char *argv[])
{
 system("chcp 1251");
 int i, n, m, j, k;
 srand(time(NULL));
 printf("Введите размерность квадратной матрицы \n");
 scanf("%d", &n); m=n;
 int **a=new int*[n];
for(i=0;i<n;i++)
 a[i] = new int [n];
  for(i=0;i<n;i++)
   for(int j=0;j<m;j++)
     a[i][j]=rand()%100-rand()%100;
 
 //вывод массива
for(i=0;i<n;i++)
 {
for(int j=0;j<m;j++)
 printf("%3d ",a[i][j]);
 printf("\n");
 }
 printf("=======================\n");
int c=0;
   printf("Введите k \n");
 scanf("%d", &k);
 
for (int i = 0; i < n; ++i)
    for (int j = n-i; j < m; ++j)
        if ( a[i][j] == k)
                if(i > j)
                {
                                    c++;
                }
 
       
cout<<"c="<<c;               
 printf("\n");
 
//подсчет суммы элементов
 
             for (int j = 0; j < m; j++)
    {
        int sum = 0;
        for (int i = 0; i < n; i++)
        {
            sum += a[i][j];
        }
        cout << "Stolb #" << j + 1 << ": " << sum << endl;
    }
    for (int i = 0; i < n; i++)
    {
        delete [] a[i];
    }
    delete [] a;
 
system("PAUSE");
return 0;
}

@Fixer_84 · 25.01.2019, 14:53

Scrym, здравствуйте. Вот программа, которая сортирует столбцы:

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
#include <iostream>
#include <ctime>
#include <cstdlib>
 
    using namespace std;
 
int main() {
    srand(time(NULL));
    int n;
    cout << "Enter a matrix size:\n";
    cout << "n = ";
    cin >> n;
    int* sum = new int[n];
    int** a = new int*[n];
    for (int i = 0; i < n; i++) {
        a[i] = new int[n];
    }
    cout << "A random matrix:\n";
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            a[i][j] = -10 + rand() % 21;
            cout.width(3);
            cout << a[i][j] << " ";
        }
        cout << "\n";
    }
    for (int j = 0; j < n; j++) {
        sum[j] = 0;
        for (int i = 0; i < n; i++) {
            sum[j] += a[i][j];
        }
    }
    for (int i = 0; i < n; i++) {
        for (int j = n - 1; j > i; j--) {
            if (sum[j] < sum[j-1]) {
                swap(sum[j-1], sum[j]);
                for (int i = 0; i < n; i++) {
                    swap(a[i][j-1], a[i][j]);
                }
            }
        }
    }
    cout << "Output of the program:\n";
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout.width(3);
            cout << a[i][j] << " ";
        }
        cout << "\n";
    }
    for (int i = 0; i < n; i++) {
        delete [] a[i];
    }
    delete [] a;
    delete [] sum;
    cin.get();
    return 0;
}

@Yetty · 25.01.2019, 23:27

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

лежащих выше побочной диагонали

лучше вообще отказаться от дополнительных циклов и сразу после строки с rand добавить строку:

C++
1
if (i<n-1-j) count++;

случайные от -100 до 100 так: a[i][j]=rand()%201-100;

@Scrym · 26.01.2019, 15:07 **[ТС]**

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

лучше вообще отказаться от дополнительных циклов и сразу после строки с rand добавить строку:

C++
1
if (i<n-1-j) count++;

случайные от -100 до 100 так: a[i][j]=rand()%201-100;

Но мне по условию нужно проверить помимо нахождения элемента выше побочной диагонали еще и его соответствие числу k, поэтому лучше делать это действие после вывода массива, разве нет?
Еще у меня есть идея занести все элементы выше побочной диагонали в отдельный массив и уже этот массив проверять на соответствие числу k, т.к. выяснилось, что написанный мной цикл действительно не работает)

C++
1
2
3
4
5
6
7
8
9
10
 //поиск k среди элементов матрицы выше побочной диагонали
for(int i=0; i<n; i++)
{ 
  for( int j=0; j<n; j++)
 {
  if((i+j)>n & a[i][j]==k)
         c++;
  }
}
cout<<c;

@Yetty · 26.01.2019, 16:44

Scrym, не заметил, что ещё проверка на равенство k требуется.
тогда наличие отдельного блока зависит от того, когда Вы собираетесь задавать значение k. если до печати матрицы, т.е. задаём n,m,k дополнительный блок не требуется, можно после строки с rand поставить строку

C++
1
if (i<n-1-j && a[i][j]==k)) count++;

если значение k задаётся после печати матрицы (так удобнее подобрать значение k) тогда 2 варианта - самый очевидный использовать дополнительный блок со строкой приведённой выше или использовать a[j][i] в блоке определения сумм.

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

написанный мной цикл действительно не работает

из-за неправильного условия (i+j)>n

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

Изменить порядок столбцов матрицы исходя из суммы их элементов

Решение