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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ написать комментарии к программе http://www.cyberforum.ru/cpp-beginners/thread708222.html
код полностью верный и рабочий. но проблемы в том что нужно написать комментарии.... помогите пожалуйста#include <iostream> #include <stdlib.h> #include <math.h> using namespace std; int main() { int a,b,i,o; i=1; cout<<"Введите 1числа"<<endl; cin>>a;
C++ работа с текстовыми файлами Реализовать программу обработки файлов согласно Вашему варианту задания. Данные читаются из текстового файла и выводятся на экран и/или в текстовый файл. Программа проверяет возможные ошибки ввода-вывода. Файл содержит номер рейсов самолета и количество свободных мест на каждом из рейсов. Составить программу, которая по вводимому номеру рейса выводит сведения о наличии свободных мест на нем.... http://www.cyberforum.ru/cpp-beginners/thread708212.html
Указатели C++
Написать собственную функцию для работы с одномерным динамическим массивом. Алгоритмы решения всех подзадач, включая ввод массива с резервированием памяти и его вывод, оформить в виде функций. Задан одномерный целочисленный массив a из n элементов. Заполнение массива выполнить вводом с клавиатуры: Найти номер первого минимального элемента среди положительных элементов, расположенных правее...
C++ Составить программу для вычисления sin, cos, tg этого угла. В С++
Составить программу для вычисления sin, cos, tg этого угла. В С++
C++ Указатель является переменной-членом класса http://www.cyberforum.ru/cpp-beginners/thread708207.html
#include <iostream> class SimpleCat { public: SimpleCat(); ~SimpleCat(); int GetAge() const { return *itsAge; } void SetAge(int age) { *itsAge = age; } int GetWeight() const { return *itsWeight; }
C++ Проблемы с ответом Помогите, пожалуйста, с ответом. Какой результат следующего кода: int v1 = 2, v2 = -1, *p1, *p2; p1 = & v1; p2 = & v2; p2 = p1; cout << *p2 << endl; подробнее

Показать сообщение отдельно
Kuzia domovenok
 Аватар для Kuzia domovenok
1886 / 1741 / 117
Регистрация: 25.03.2012
Сообщений: 5,910
Записей в блоге: 1
02.12.2012, 03:25     Сортировка двумерного массива по сумме элементов строк
Вот, на мой взгляд так код несколько красивее. Ну и сортировку добавил. Что удивительно: Те же 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;
}
 
Текущее время: 04:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru