Расположить столбцы динамической матрицы по убыванию их наибольших элементов

@Maray · Регистрация: 03.01.2015

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

Добрый день!
Помогите пожалуйста написать программу. Массив динамический. Размерность массива задается на этапе выполнения
пользователем.

Дана матрица А(nхn). Расположить столбцы матрицы по убыванию их наибольших элементов.

@mymedia · 26.05.2015, 15:19

В качастве массива можно использовать библиотечный вектор

C++
1
2
3
cin >> N >> M;
vector<vector<int> > mass(N, vector<int>(M));
// теперь mass — это массив размером N x M

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

C++
1
2
3
4
sort(mass.begin(), mass.end(),
        [](const vector<int>& a, const vector<int>& b){
           return *max_element(a.begin(), a.end()) > *max_element(b.begin(), b.end());
        });

std::sort, std::max_element

Добавлено через 57 секунд
Ах… у вас квадратная матрица… Ну, тогда M == N

@Maray · 26.05.2015, 15:23 **[ТС]**

А как будет выглядеть программа с подключенными библиотеками и т.п.?

@mymedia · 26.05.2015, 15:39

Как-то так

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
    using namespace std;
    int N, M;
    cin >> N >> M;
    vector<vector<int> > mass(N, vector<int>(M));
    /* ввод */
    sort(mass.begin(), mass.end(),
            [](const vector<int>& a, const vector<int>& b){
                return *max_element(a.begin(), a.end()) > *max_element(b.begin(), b.end());
            });
    /* вывод */
}

@Maray · 26.05.2015, 15:46 **[ТС]**

Большое спасибо!

@Maray · 02.06.2015, 11:31 **[ТС]**

Добрый день!

Помогите, пожалуйста, написать программу, которая. Расположить столбцы двумерной матрицы по
убыванию их наибольших элементов.

@mymedia · 02.06.2015, 11:40

Но вы же уже задавали этот вопрос. И там даже ответ есть. Чем он вас не устроил?

@Maray · 02.06.2015, 17:01 **[ТС]**

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

2
sort(mass.begin(), mass.end(),
* * * * [](const vector<int>& a, const vector<int>& b){
* * * * * *return *max_element(a.begin(), a.end()) > *max_element(b.begin(), b.end());
* * * * });

Я просто не поняла как этот код работает. Такого не изучала.

@mymedia · 02.06.2015, 17:22

Функция std::sort сортирует массив. Первый её параметр — указатель на начало массива. Второй — указатель на послдений элемент + 1. Третий — функция сравнения: она возвращает true, если элемент a должен следовать до b.
Функция std::max_element ищет в массиве наибольший элемент и возвращает указатель на него. Границы массива задаются также как и у sort.
Обратите внимание, что sort работает с "внешним" массивом, со столбцами, а max_element работает с "внутренним" массивом, с элементами каждого столбца.

Такой синтаксис:

[](список_параметров){инструкции}

Задаёт безымянную лябда-функцию. Если вам это не понятно, можете вынести её вне main. Вот так:

C++
1
2
3
bool compare_columns(const vector<int>& a, const vector<int>& b) {
    return *max_element(a.begin(), a.end()) > *max_element(b.begin(), b.end());
}

А у самой функции сортировки в качестве третьего аргумента написать название этой функции.

@Maray · 04.06.2015, 13:30 **[ТС]**

А подскажите пожалуйста ещё, как здесь сделать ввод и вывод?
Просто я писала программу, у меня код вот такой. Здесь есть ввод и как сделать вывод я знаю. А вот как сортировать не знаю. А в вашей программе наоборот: как сделать сортировку более менее поняла, а как сделать ввод и вывод не знаю.

@mymedia · 04.06.2015, 14:20

Что же мешает соединить эти две части мозайки? Вы просто не можете в нужные места подставить код, который у вас уже есть?

@Maray · 04.06.2015, 14:29 **[ТС]**

Вот мой код

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
#include <iostream>
using namespace std;
int vvod(const int N, const int M)
{
    int** mas = new int* [N];
 
    for (int i = 0; i < N; i++)
    {
        mas[i] = new int[N];
    }
 
    for (int i = 0; i < N; i++)
    {
        for (int k = 0; k < N; k++)
        {
            cin >> mas[i][k];
        }
    }
 
    for (int i = 0; i < N; i++)
    {
        for (int k = 0; k < N; k++)
        {
            cout << mas[i][k] << " ";
        }
        cout << endl;
    }
    return 0;
}
int main() {
    using namespace std;
    int N, M;
    cin >> N;
    M = N;
    vvod(N, M);
 
    system("pause");
}

@mymedia · 04.06.2015, 17:00

Ага. Ну, раз у вас сишный массив, то и вставьте эту строчку между вашим вводом и выводом.

C++
1
2
3
sort(begin(mas), end(mas), [](const vector<int>& a, const vector<int>& b) {
        return *max_element(begin(a), end(a)) > *max_element(begin(a), end(b));
    });

Не забудьте подключить заголовок <algorithm>

@Maray · 04.06.2015, 17:58 **[ТС]**

Поняла, спасибо! Попробую сделать

Добавлено через 11 минут
Получился вот такой код:

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
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int proc(const int N, const int M)
{
    int** mas = new int* [N];
 
    for (int i = 0; i < N; i++)
    {
        mas[i] = new int[N];
    }
 
    for (int i = 0; i < N; i++)
    {
        for (int k = 0; k < N; k++)
        {
            cin >> mas[i][k];
        }
    }
 
    for (int i = 0; i < N; i++)
    {
        for (int k = 0; k < N; k++)
        {
            cout << mas[i][k] << " ";
        }
        cout << endl;
    }
    sort(begin(mas), end(mas), [](const vector<int>& a, const vector<int>& b) {
        return *max_element(begin(a), end(a)) > *max_element(begin(a), end(b));
    });
    return 0;
}
int main() {
    using namespace std;
    int N, M;
    cin >> N;
    M = N;
    proc(N, M);
    system("pause");
}

sort(begin(mas), end(mas), [](const vector<int>& a, const vector<int>& b) {
return *max_element(begin(a), end(a)) > *max_element(begin(a), end(b));
});

Выделяет begin и end здесь(указала в коде подчеркиванием). Пишет: Отсутствуют экземпляры перегруженная функция "begin"("end"), соответствующие списку аргументов типы аргументов (int **)

@mymedia · 04.06.2015, 18:39

У меня получился вот такой код. Только он сортирует строчки. Чтобы сортировать столбцы, матрицу нужно транспонировать: при вводе и выводе поменять местами индексы i и 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
#include <iostream>
#include <algorithm>
 
using namespace std;
int proc(const int N, const int M)
{
    int** mas = new int* [N];
 
    for (int i = 0; i < N; i++)
    {
        mas[i] = new int[N];
    }
 
    for (int i = 0; i < N; i++)
    {
        for (int k = 0; k < N; k++)
        {
            cin >> mas[i][k];
        }
    }
 
    sort(mas, mas + N, [N](const int* a, const int* b) {
        return *max_element(a, a + N) > *max_element(b, b + N);
    });
 
    for (int i = 0; i < N; i++)
    {
        for (int k = 0; k < N; k++)
        {
            cout << mas[i][k] << " ";
        }
        cout << endl;
    }
    return 0;
}
 
int main() {
    using namespace std;
    int N, M;
    cin >> N;
    M = N;
    proc(N, M);
}

@Maray · 06.06.2015, 13:49 **[ТС]**

Спасибо! Вот, доделала. Правда, без удаления динамического массива работает, а с удалением выскакивает следующее окно.

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
#include <iostream>
#include <algorithm>
using namespace std;
int proc(const int N, const int M)
{
    int** mas = new int* [N];
 
    for (int i = 0; i < N; i++)
    {
        mas[i] = new int[N];
    }
 
    for (int i = 0; i < N; i++)
    {
        for (int k = 0; k < N; k++)
        {
            cin >> mas[k][i];
        }
    }
    cout << endl;
    for (int i = 0; i < N; i++)
    {
        for (int k = 0; k < N; k++)
        {
            cout << mas[k][i] << " ";
        }
        cout << endl;
    }
    cout << endl;
    sort(mas, mas + N, [N](const int* a, const int* b) {
        return *max_element(a, a + N) > *max_element(b, b + N);
    });
    for (int i = 0; i < N; i++)
    {
        for (int k = 0; k < N; k++)
        {
            cout << mas[k][i] << " ";
        }
        cout << endl;
    }
    for (int i = 0; i < N; i++)
    {
        for (int k = 0; k < N; k++)
        {
            delete &mas[k][i];
        }
    }
    delete[]mas;
    return 0;
 
}
int main() {
    using namespace std;
    int N, M;
    cin >> N;
    M = N;
    proc(N, M);
    system("pause");
}

@mymedia · 06.06.2015, 14:40

Вам действия при удалении нужно написать так:

C++
1
2
3
4
5
6
 
for (int i = 0; i < N; i++)
{
    delete[] mas[i];
}
delete[] mas;

Простое правило: сколько раз выделили память, столько раз её и освободить надо.

@Maray · 06.06.2015, 14:59 **[ТС]**

Спасибо!

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

Расположить столбцы динамической матрицы по убыванию их наибольших элементов

Решение

Решение

Решение

@Maray 4 / 4 / 4 Регистрация: 03.01.2015 Сообщений: 449

	Расположить столбцы динамической матрицы по убыванию их наибольших элементов 26.05.2015, 14:58. Показов 2128. Ответов 17 Метки нет (Все метки) Добрый день! Помогите пожалуйста написать программу. Массив динамический. Размерность массива задается на этапе выполнения пользователем. Дана матрица А(nхn). Расположить столбцы матрицы по убыванию их наибольших элементов. 0

@Maray 4 / 4 / 4 Регистрация: 03.01.2015 Сообщений: 449
	26.05.2015, 15:23 [ТС]
	А как будет выглядеть программа с подключенными библиотеками и т.п.? 0

@Maray 4 / 4 / 4 Регистрация: 03.01.2015 Сообщений: 449
	26.05.2015, 15:46 [ТС]
	Большое спасибо! 0

@Maray 4 / 4 / 4 Регистрация: 03.01.2015 Сообщений: 449
	02.06.2015, 11:31 [ТС]
	Добрый день! Помогите, пожалуйста, написать программу, которая. Расположить столбцы двумерной матрицы по убыванию их наибольших элементов. 0

@mymedia 196 / 197 / 120 Регистрация: 27.05.2011 Сообщений: 545
	02.06.2015, 11:40
	Но вы же уже задавали этот вопрос. И там даже ответ есть. Чем он вас не устроил? 0

@Maray 4 / 4 / 4 Регистрация: 03.01.2015 Сообщений: 449
	04.06.2015, 13:30 [ТС]
	А подскажите пожалуйста ещё, как здесь сделать ввод и вывод? Просто я писала программу, у меня код вот такой. Здесь есть ввод и как сделать вывод я знаю. А вот как сортировать не знаю. А в вашей программе наоборот: как сделать сортировку более менее поняла, а как сделать ввод и вывод не знаю. 0

@mymedia 196 / 197 / 120 Регистрация: 27.05.2011 Сообщений: 545
	04.06.2015, 14:20
	Что же мешает соединить эти две части мозайки? Вы просто не можете в нужные места подставить код, который у вас уже есть? 0

@Maray 4 / 4 / 4 Регистрация: 03.01.2015 Сообщений: 449
	06.06.2015, 14:59 [ТС]
	Спасибо! 0