С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.97/29: Рейтинг темы: голосов - 29, средняя оценка - 4.97
0 / 0 / 0
Регистрация: 04.11.2017
Сообщений: 6

Отсортировать строки матрицы по возрастанию суммы чисел в этих строках

04.11.2017, 19:46. Показов 6088. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан двумерный массив (N+15)x(N+15) отсортировать строки по возрастанию суммы чисел в этих строках, числа генерировать случайно в интервале [-N-15; N+15]
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
04.11.2017, 19:46
Ответы с готовыми решениями:

Отсортировать массив указателей на строки матрицы по убыванию суммы в этих строках
Пусть у нас есть двумерный массив int a. В этом массиве находятся результаты турнира по футболу, в котором участвовало 10 команд. (Т.е....

Отсортировать строки по возрастанию суммы цифр чисел в строках
отсортировать строки по возрастанию суммы цифр чисел в строках

Отсортировать строки матрицы по возрастанию их суммы
Нужно создать двумерный массив, размером 10 х 10. Заполнить его случайно целыми числами, в районе до 10. Вывести получившийся массив на...

1
 Аватар для LVV
155 / 137 / 46
Регистрация: 15.02.2010
Сообщений: 750
05.11.2017, 11:38
Лучший ответ Сообщение было отмечено Pomogitepzh как решение

Решение

Если целью является упорядоченный вывод отсортированных строк, без изменения исходного массива, то вот:
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
//проверено в Visual Studio 2017
#include <iostream>
#include <ctime>
#include <map>
using namespace std;
 
int main()
{
    //инициализируем генератор случайных чисел
    srand(time(NULL));
 
    //определяем массив
    int N;
    cin >> N;
    int n = N + 15;
    int **M = new int*[n];
    for (int i = 0; i < N + 15; i++)
        M[i] = new int[n];
 
    //инициализируем массив
    int A = -N - 15, B = N + 15;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            //случайные в диапазоне [A;B]
                M[i][j] = A + rand() % (B - A + 1);
        
    //вывод строк исходного массива 
    cout << "UNSORTED" << endl;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
            cout << M[i][j] << " ";
        cout << endl << endl;
    }
 
    //используем ассоциативный массив для упорядочения строковых сумм
    //ключ - строковая сумма, значение - индекс строки массива М
    map <int, int> m;
    int S;
    for (int i = 0; i < n; i++)
    {
        S = 0;
        for (int j = 0; j < n; j++)
            S = S + M[i][j];//находим сумму строки
        
        m[S] = i;//запоминаем индекс строки с найденной суммой
    }
 
    //выводим строки в порядке возрастания сумм 
    cout << endl;
    cout << "SORTED" << endl;
        map <int, int>::iterator it;
    for (it = m.begin(); it != m.end(); it++)
    {
        for (int i = 0; i < n; i++)
        {
            cout << M[(*it).second][i] << " ";
        }
//под каждой строкой выводим сумму
    cout << endl << "    S=" << (*it).first << endl << endl;
    }
    
            return 0;
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
05.11.2017, 11:38
Помогаю со студенческими работами здесь

Отсортировать нечетные столбцы массива по возрастанию суммы элементов этих столбцов
:(Отсортировать нечетные столбцы массива по возрастанию суммы элементов этих столбцов

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

Отсортировать элементы в строках матрицы по возрастанию
Есть код, но работает не правильно, помогите поправить сортировку (функция &quot;sort1&quot;), пожалуйста include &lt;stdio.h&gt; ...

Отсортировать числа в строках матрицы по количеству делителей и отсортировать строки по сумме цифр
Помогите с программой, пожалуйста В файле 25 чисел. Вывести на экран матрицу 5х5 отсортировав числа в строках по количеству делителей и...

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и источниками (напряжения, ЭДС и тока). Найти токи и напряжения во всех элементах. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru