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

Сортировка двумерного массива - C++

Восстановить пароль Регистрация
 
StriBog45
5 / 5 / 2
Регистрация: 03.09.2013
Сообщений: 81
05.10.2013, 16:08     Сортировка двумерного массива #1
Не могу разобраться как в матрице можно сортировать элементы,после тяжёлого дня мысли уже улетучиваются...
Нужно упорядочить средние арифметические значения четных элементов строк и столбцов матрицы упорядочить по убыванию методом вставки.
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
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
// Дана целочисленная прямоугольная матрица A[9][16] . Написать программу, определяющую величины:
// 1) суммы элементов в строках, которые содержат хотя бы один отрицательный элемент
// 2) минимальный элемент матрицы
// 3) среднее арифметическое значение четных элементов строк и столбцов матрицы
// Средние арифметические значения четных элементов строк и столбцов матрицы упорядочить по убыванию методом вставки.
 
 
#include "stdafx.h"
#include "iostream"
#include <ctime>
#include <locale>
#include "math.h"
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "Russian");
    const int size = 9 , size2 = 16;
    int A[size][size2],i,j,summa,min,b,c,srstr,srstl;
    srand(time(NULL));
    for ( i = 0; i < size; i ++)        // Матрица
    {
        for ( j = 0; j < size2; j++)
        {
            A[i][j] = rand() % 150 - 50;
            cout << A[i][j]
                 << " ";
        }
        cout << endl;
    }
 
    for ( i = 0; i < size; i++) // Сумма
    {
        for ( j = 0; j < size2; j++)
        {
            if ( A[i][j] < 0 )
            {
                summa = 0;
                for ( j = 0; j < size2; j++)
                {
                    summa = summa + A[i][j];
                }
                cout << "Сумма строки = "
                     << summa
                     << endl;
            }
        }            
    }
 
    min = A[0][0];                   // Минимальный элемент
    for ( i = 0; i < size; i++)
    {
        for ( j = 0; j < size2; j++)
        {
            if ( min > A[i][j])
            {
                min = A[i][j];
            }
        }
    }
    cout << "Минимальный элемент массива = "
         << min
         << endl;
 
    c = 0;                          // Среднее арифметическое чётных элементов строки
    srstr = 0;
    for ( i = 0; i < size; i++)
    {
        for ( j = 0; j < size2; j++)
        {
            b = A[i][j] % 2;
            if ( b == 0 )
            {
                srstr = srstr + A[i][j];
                c++;
            }
            if ( j == size2 - 1)     // нахождение конца массива
            {
                srstr = srstr / c;
                cout << "Среднее арифметическое чётных элементов строки = "
                     << srstr
                     << endl;
                srstr = 0;
                c = 0;
            }
        }
    }
 
    c = 0;                          // Среднее арифметическое чётных элементов столбца
    srstl = 0;
    for ( j = 0; j < size2; j++)
    {
        for ( i = 0; i < size; i++)
        {
            b = A[i][j] % 2;
            if ( b == 0 )
            {
                srstl = srstl + A[i][j];
                c++;
            }
            if ( i == size - 1)     // нахождение конца массива
            {
                srstl = srstl / c;
                cout << "Среднее арифметическое чётных элементов столбца = "
                     << srstl
                     << endl;
                srstl = 0;
                c = 0;
            }
        }
    }
 
    system("PAUSE");
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2013, 16:08     Сортировка двумерного массива
Посмотрите здесь:

Сортировка двумерного массива C++
Сортировка Двумерного массива C++
сортировка двумерного массива C++
Сортировка двумерного массива... C++
C++ сортировка двумерного массива
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
5Hur1KEN
10 / 10 / 1
Регистрация: 25.09.2013
Сообщений: 64
05.10.2013, 17:40     Сортировка двумерного массива #2
Цитата Сообщение от StriBog45 Посмотреть сообщение
Нужно упорядочить средние арифметические значения четных элементов строк и столбцов матрицы упорядочить по убыванию методом вставки.
куда их нужно упорядочить?
в ту же матрицу?
StriBog45
5 / 5 / 2
Регистрация: 03.09.2013
Сообщений: 81
05.10.2013, 18:21  [ТС]     Сортировка двумерного массива #3
Не обязательно,можно и новую вывести,главное чтобы значения остались теми же,и размер 9х16
5Hur1KEN
10 / 10 / 1
Регистрация: 25.09.2013
Сообщений: 64
05.10.2013, 18:59     Сортировка двумерного массива #4
Цитата Сообщение от StriBog45 Посмотреть сообщение
размер 9х16
ты понимаешь что элементов с каждой строки и столбца будет только по 1, их вместе будет 25, как из них сделать 9х16???

Добавлено через 1 минуту
вот я немного перелопатил твой код, ищи разницу, ищи ошибки, внизу твой посортированный массив

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
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
#include <iostream>
#include <ctime>
#include <locale>
#include <math.h>
using namespace std;
 
void main()
{
    setlocale(LC_ALL, "Russian");
    const int size = 9, size2 = 16;
    int A[size][size2], B[size + size2] = { 0 }, summa, min, b, c, srstr, srstl;
    srand(time(NULL));
 
    for (int i = 0; i < size; i++)        // Матрица
    {
        for (int j = 0; j < size2; j++)
        {
            A[i][j] = rand() % 150 - 50;
            cout << A[i][j]
                << " ";
        }
        cout << endl;
    }
 
    for (int i = 0; i < size; i++) // Сумма
    {
        summa = 0;
        for (int j = 0; j < size2; j++)
        {
            if (A[i][j] < 0 && summa==0)
            {
                for (int k = 0; k < size2; k++)
                {
                    summa = summa + A[i][k];
                }
            }
        }
        cout << "Сумма элементов" << i + 1 << "-ой строки = "
            << summa
            << endl;
    }
 
    min = A[0][0];                   // Минимальный элемент
    for (int i = 0; i < size; i++)
    {
        for (int j = 0; j < size2; j++)
        {
            if (min > A[i][j])
            {
                min = A[i][j];
            }
        }
    }
    cout << "Минимальный элемент массива = "
        << min
        << endl;
 
    c = 0;                          // Среднее арифметическое чётных элементов строки
    srstr = 0;
    for (int i = 0; i < size; i++)
    {
        for (int j = 0; j < size2; j++)
        {
            b = A[i][j] % 2;
            if (b == 0)
            {
                srstr = srstr + A[i][j];
                c++;
            }
            if (j == size2 - 1)     // нахождение конца массива
            {
                srstr = srstr / c;
                cout << "Среднее арифметическое чётных элементов " << i + 1 << "-ой строки = "
                    << srstr
                    << endl;
                B[i] = srstr;
                srstr = 0;
                c = 0;
            }
        }
    }
 
    c = 0;                          // Среднее арифметическое чётных элементов столбца
    srstl = 0;
    for (int j = 0; j < size2; j++)
    {
        for (int i = 0; i < size; i++)
        {
            b = A[i][j] % 2;
            if (b == 0)
            {
                srstl = srstl + A[i][j];
                c++;
            }
            if (i == size - 1)     // нахождение конца массива
            {
                srstl = srstl / c;
                cout << "Среднее арифметическое чётных элементов " << j + 1 << "-го столбца = "
                    << srstl
                    << endl;
                B[size - 1 + j] = srstl;
                srstl = 0;
                c = 0;
            }
        }
    }
 
    int j, key;                         //сортировка массива методом вставки
    for (int i = 0; i < size + size2; i++){
        key = B[i];
        for (j = i - 1; j >= 0 && B[j] < key; j--){
            B[j + 1] = B[j];
        }
        B[j + 1] = key;
    }
 
    cout << "Вывод посортированных элементов: ";
    for (int i = 0; i < size + size2; i++){
        cout << B[i] << " ";
    }
    cout << endl;
}
Добавлено через 9 минут
ах да, библиотека
C++
1
#include <math.h>
тут не к чему
StriBog45
5 / 5 / 2
Регистрация: 03.09.2013
Сообщений: 81
05.10.2013, 19:24  [ТС]     Сортировка двумерного массива #5
Цитата Сообщение от 5Hur1KEN Посмотреть сообщение
ты понимаешь что элементов с каждой строки и столбца будет только по 1, их вместе будет 25
С этим согласен,не много не про то подумал. Это просто в ряд. Сейчас буду смотреть предложенный код.
Yandex
Объявления
05.10.2013, 19:24     Сортировка двумерного массива
Ответ Создать тему
Опции темы

Текущее время: 16:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru