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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
alTeR133
0 / 0 / 0
Регистрация: 25.11.2012
Сообщений: 3
25.11.2012, 10:24     Сортировка двумерного массива по сумме элементов строк #1
Добрый день.
Делаю лабораторную, задача: В двумерном массиве хранятся данные об оценках N студентов по М предметам. Номер
строки соответствует номеру студента в группе, номер столбца – предмету. Определить K самых
успешных студентов.

Сделал первую часть задания, но не могу понять, как отсортировать строки массива по найденной сумме, причем чтобы отображалось количество строк равное 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
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
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
#include "stdafx.h"
#include <math.h>
#include <clocale>
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <time.h>
 
int _tmain(int argc, _TCHAR* argv[])
{   setlocale(LC_ALL, "Russian");
    setlocale(LC_ALL, "rus");
    srand(time(NULL));
    int **a;
    int i=0, j=0, n=0, m=0, t=0, max=0, x=4, menu=0, k=0, was1=0, was=0;
    char menu1;
    bool f=0, sim=0;
    while(true)
    {
    while(true)
        {
        printf("\n");
        printf("Выберите нужный пункт меню. \n");
        printf("1. Ввести колличество студентов и предметов. \n");
        printf("2. Заполнить сведения по успеваемости. \n");
        printf("3. Вывести сведения на экран. \n");
        printf("4. Вывести сумму оценок. \n");
        printf("--------------------\n");
        printf("5. Сортировка по возрастанию суммы оценок\n\n");
        scanf("%d",&menu);
        switch(menu)
        {
        case 1:
                while(true)
                {printf("Введите количество студентов: ");
                if (!scanf("%d", &n)||n<=0)
                {printf("Должен быть положительное число!\n");
                fflush(stdin);}
                else break;}
                while(true)
                {printf("Введите количество предметов: ");
                if (!scanf("%d", &m)||m<=0)
                {printf("Должен быть положительное число!\n");
                fflush(stdin);}
                else break;
                }
                a = new int*[n]();
                for (i=0; i<n; i++)
                {a[i]=new int[m]();}
                fflush(stdin);
                was1=1;
                break;
        case 2:
            fflush(stdin);
            if(was1 == 1)
            {       
            while (true)
            {
                printf("\nВы хотите заполнить сведения вручную? Y/N\n");
                scanf("%c", &menu1);
                switch(menu1)
                {
                case ('Y'):
                    for (i=0; i<n; i++)
                    {
                        for (j=0; j<m; j++)
                        {
                            while (true)
                            {
                                printf("Введите оценку %d студента по %d предмету: ", i, j);
                                if (!scanf("%d", &a[i][j]) || a[i][j] <= 1 || a[i][j] > 5)
                                {
                                    printf("Должен быть число!\n");
                                    fflush(stdin);
                                    f=1; 
                                    was=1;
                                }
                                else {was=1; break;}
                            }
                        }
                    }
                fflush(stdin);
                break;
                case ('N'):
                    
                    for (i=0; i<n; i++)
                    {
                        for (j=0; j<m; j++)
                        {
                        {
                            a[i][j]=rand()%x+2;}
                        }
                    }
                    was=1;
                    break;
            default:
                printf("Введите Y или N!\n");
                fflush(stdin);
                continue;
            }
            
            if(f=1)
            {   
            
                break;}
            }
            }
            else
            {printf("Сначала введите размер массива!\n");fflush(stdin);}
            
            break;
 
    case 3:
            if(was==1)
            {
            for (i=0; i<n; i++)
            {
            for (j=0; j<m; j++)
            {   
                printf("%d \t", a[i][j]);
            }
            printf("\n");
            }
            fflush(stdin);
            getch();
            break;
            }
            else {printf("Сначала введите массив!\n");}
            break;
    case 4:
            
        printf("\nРезультат:\n");
            for(i=0; i<n; i++)
            {
                int sum=0;
                for(j=0; j<m; j++)
                    {
                    sum = sum + a[i][j];
                    }
            printf("%d\n", sum);
            
            }   
            break;
        
 
    case 5:
            printf("Введите количество успешных студентов: ");
                if (!scanf("%d", &k)||k<=1||k<n)
                {
                    printf("Должен быть положительное число!\n");
                    fflush(stdin);
                    }
                
                
    case 6:
            fflush(stdin);
            break;
    default:
            printf("Неверный пункт!\n");
            fflush(stdin);
            break;
            }
            fflush(stdin);
    }
 
    for (i = 0; i < n; i++)
    {
        delete [] a[i];
    }
    delete []a;
                
    fflush(stdin);
    
 
 
 
    
    
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2012, 10:24     Сортировка двумерного массива по сумме элементов строк
Посмотрите здесь:

C++ Из двумерного массива сделать одномерный массив, так что бы в него вошла сумма элементов строк
В программе определите дополнительный одномерный массив и заполните его значениями, вычисляемых как суммы элементов строк двумерного массива C++
Определить количество положительных элементов каждого столбца двумерного массива, содержащего 5 строк и 5 столбцов C++
Сортировка строк двумерного массива выбором. Не обновляются значения C++
C++ Попарная сортировка строк двумерного массива
C++ Быстрая сортировка элементов столбцов двумерного массива, стоящих на четных позициях
C++ Циклический сдвиг четных строк двумерного массива на k элементов вправо
Сортировка элементов двумерного массива C++
Построить одномерный массив, в котором элементы равны суммам элементов строк данного двумерного массива C++
Сортировка строк двумерного массива по возрастанию значений первого столбца C++
Задание по сумме элементов строк массива C++
C++ Сортировка строк двумерного массива по характеристике строки

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alTeR133
0 / 0 / 0
Регистрация: 25.11.2012
Сообщений: 3
02.12.2012, 00:20  [ТС]     Сортировка двумерного массива по сумме элементов строк #2
Хэлп ми, плиз. Хотяб идею какую подкиньте пожалуйста.
Kuzia domovenok
 Аватар для Kuzia domovenok
1886 / 1741 / 117
Регистрация: 25.03.2012
Сообщений: 5,910
Записей в блоге: 1
02.12.2012, 01:38     Сортировка двумерного массива по сумме элементов строк #3
раз уж ты хранишь двумерный массив как массив указателей на строки, то можно просто сортировать их, мереставляя указатели a[i]
И выучи, наконец, что такое ФУНКЦИИ!
go
Эксперт C++
3584 / 1364 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
02.12.2012, 01:42     Сортировка двумерного массива по сумме элементов строк #4
alTeR133, std::sort, например, для двумерного вектора.
Kuzia domovenok
 Аватар для Kuzia domovenok
1886 / 1741 / 117
Регистрация: 25.03.2012
Сообщений: 5,910
Записей в блоге: 1
02.12.2012, 03:25     Сортировка двумерного массива по сумме элементов строк #5
Вот, на мой взгляд так код несколько красивее. Ну и сортировку добавил. Что удивительно: Те же 180 строчек!
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
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
#include "stdafx.h"
#include <math.h>
#include <clocale>
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <time.h>
void random_fill(int** a, const int n, const int m, int x){
    srand(time(NULL));
    for (int i=0; i<n; i++)
                        for (int j=0; j<m; j++)
                            a[i][j]=rand()%x+2;
}
 
void keyboard_fill(int** a, const int n, const int m){
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<m; j++)
        {
            while (true)
            {
                printf("Введите оценку %d студента по %d предмету: ", i, j);
                if (!scanf("%d", &a[i][j]) || a[i][j] <= 1 || a[i][j] > 5)
                {
                    printf("Должен быть число!\n");
                    fflush(stdin);
                }
                else break;
            }
        }
    }
}
int select_filling(int** a, const int n, const int m, const int menu1){
    switch(menu1)
    {
        case ('Y'): keyboard_fill(a, n, m);
                    fflush(stdin);
                    return 0;
        case ('N'): random_fill(a, n, m, 4);
                    return 0;
        default:    printf("Введите Y или N!\n");
                    fflush(stdin);
                    return 1;
    }
 
}
void print_array(int** a, int n, int m){
    int i, j;
    for (i=0; i<n; i++)
            {
            for (j=0; j<m; j++)
            {   
                printf("%d \t", a[i][j]);
            }
            printf("\n");
            }
}
void show_menu(){
    printf("\n");
        printf("Выберите нужный пункт меню. \n");
        printf("1. Ввести колличество студентов и предметов. \n");
        printf("2. Заполнить сведения по успеваемости. \n");
        printf("3. Вывести сведения на экран. \n");
        printf("4. Вывести сумму оценок. \n");
        printf("--------------------\n");
        printf("5. Сортировка по возрастанию суммы оценок\n\n");
}
 
int input_positive(const char caption[], int limitL=0, int limitR=1000){
    int n;
    while(true)
                {
                    printf(caption);
                    if (!scanf("%d", &n)||n<limitL||n>limitR)
                    {
                        printf("Должен быть число от %d до %d!\n", limitL, limitR);
                        fflush(stdin);
                    }
                    else 
                        break;
                }
    return n;
 
}
int** allocate_array(int n, int m){
    int** a;
    a = new int*[n];
    for (int i=0; i<n; i++)
                {
                    a[i]=new int[m];
                }
    return a;
}
void free_array(int** a, int n){
    int i, j;
    for (i = 0; i < n; i++)
    {
        delete [] a[i];
    }
    delete []a;
}
int* sum_of_lines(int** a, int n, int m){
    int i, j;
    int* lines=new int[n];
    for(i=0; i<n; i++)
    {
        lines[i]=0;
        for(j=0; j<m; j++)
            lines[i]+=a[i][j]; 
    }   
    return lines;
}
void sort_by_lines(int** a, int n, int* lines){
    int i, j;
    int* ptmp;
    int  itmp;
    for(i = 0; i < n - 1; ++i) 
        for(j = 0; j < n - 1; ++j)
            if (lines[j + 1] < lines[j]) 
            {
                ptmp = a[j + 1]; 
                a[j + 1] = a[j]; 
                a[j] = ptmp;
 
                itmp = lines[j+1];
                lines[j+1] = lines[j];
                lines[j] = itmp;
            }
}
int _tmain(int argc, _TCHAR* argv[])
{   setlocale(LC_ALL, "Russian");
    int **a=NULL;
    int *result=NULL;
    int n=0, m=0, menu=0;
    char menu1;
    while(true){
            show_menu();
            scanf("%d",&menu);
            switch(menu){
                case 1: 
                        if (a) free_array(a, n);
                        if (result) { delete[] result; result=NULL;}
                        n=input_positive("Введите количество студентов: ");
                        m=input_positive("Введите количество предметов: ");
                        a=allocate_array(n, m);
                        break;
                case 2: if (!a){ printf("Сначала введите размер массива!\n"); fflush(stdin);}
                        else
                            do
                            {
                                printf("\nВы хотите заполнить сведения вручную? Y/N\n");
                                scanf("%c", &menu1);
                            }while(select_filling(a, n, m, menu1));
                        break;
                case 3: if(a){
                            print_array(a, n, m);
                            fflush(stdin);
                            getch();
                            break;
                        }
                        else printf("Сначала введите массив!\n");
                        break;
                case 4: if (a){
                            printf("\nРезультат:\n");
                            if (!result) result=sum_of_lines(a, n, m);
                            print_array(&result, 1, n);  
                        }
                        break;
                case 5: if (a){
                            printf("\nОтсортированные данные по сумме в строке:\n");
                            if (!result) result=sum_of_lines(a, n, m);
                            sort_by_lines(a, n, result);
                            print_array(a, n, m);
                        }
                    //input_positive("Введите количество успешных студентов: ", 1, n);                
                case 6: break;
                default: printf("Неверный пункт!\n"); break;
            }
            fflush(stdin);   
    }
    return 0;
}
Yandex
Объявления
02.12.2012, 03:25     Сортировка двумерного массива по сумме элементов строк
Ответ Создать тему
Опции темы

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