Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
StriBog45
6 / 6 / 2
Регистрация: 03.09.2013
Сообщений: 81
#1

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

05.10.2013, 16:08. Просмотров 1057. Ответов 4
Метки нет (Все метки)

Не могу разобраться как в матрице можно сортировать элементы,после тяжёлого дня мысли уже улетучиваются...
Нужно упорядочить средние арифметические значения четных элементов строк и столбцов матрицы упорядочить по убыванию методом вставки.
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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2013, 16:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка двумерного массива (C++):

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

Сортировка двумерного массива - C++
Подскажите как отсортировать двумерный массив по возрастанию. Например дан такой массив двумерный: 9 7 4 1 2 3 5 5 5 Должен...

Сортировка двумерного массива - C++
Дан двумерный массив, размерностью N на N. Надо взять отдельно каждую строку и каждый столбец, отсортировать по возрастанию и сравнить с...

сортировка двумерного массива - C++
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;math.h&gt; #include&lt;conio.h&gt; int i,j,n,k,co,cp; ...

сортировка двумерного массива - C++
Помогите пожалуйста упорядочить двумерный массив состоящий из вещественных элементов по возрастанию элементов первого столбца, при этом все...

Сортировка двумерного массива - C++
Здравствуйте! Есть задача: отсортировать чётные строки массива А по возрастанию, а нечётные по убыванию. Написал следующий код: ...

4
5Hur1KEN
11 / 11 / 1
Регистрация: 25.09.2013
Сообщений: 64
05.10.2013, 17:40 #2
Цитата Сообщение от StriBog45 Посмотреть сообщение
Нужно упорядочить средние арифметические значения четных элементов строк и столбцов матрицы упорядочить по убыванию методом вставки.
куда их нужно упорядочить?
в ту же матрицу?
0
StriBog45
6 / 6 / 2
Регистрация: 03.09.2013
Сообщений: 81
05.10.2013, 18:21  [ТС] #3
Не обязательно,можно и новую вывести,главное чтобы значения остались теми же,и размер 9х16
0
5Hur1KEN
11 / 11 / 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>
тут не к чему
1
StriBog45
6 / 6 / 2
Регистрация: 03.09.2013
Сообщений: 81
05.10.2013, 19:24  [ТС] #5
Цитата Сообщение от 5Hur1KEN Посмотреть сообщение
ты понимаешь что элементов с каждой строки и столбца будет только по 1, их вместе будет 25
С этим согласен,не много не про то подумал. Это просто в ряд. Сейчас буду смотреть предложенный код.
0
05.10.2013, 19:24
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.10.2013, 19:24
Привет! Вот еще темы с ответами:

Сортировка двумерного массива - C++
25) В каждой строке матрицы A(n, n) найти наибольший элемент и поменять его местами с соответствующим диагональным элементом. #include...

Сортировка двумерного массива - C++
Есть задачка с 3-ох пунктов. Первый я сделал(создать многомерный целочисельный масив заданый пользователем). А вот с двумя никак не могу...

Сортировка двумерного массива - C++
Всем привет, я давно уже не брался за программирование и вдруг что то в голову ударило решил побаловаться проверить помню ли еще хоть что...

Сортировка двумерного массива - C++
Добрый день. Дано было такое задание . &quot;Даны два числа n и m. Создать матрицу размером и заполнить случайными числами в диапазоне ....


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

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

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