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

Вывести студентов в порядке убывания среднего балла - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Есть-ли поиск по полю в STL? http://www.cyberforum.ru/cpp-beginners/thread154127.html
Писал программу. Дана структура. Надо реализовать ввод/вывод/сортировку по зарплате и по имени/поиск по зарплате. Данные хранить в списке. Написал. #include <iostream> #include <list> #include <string> #include <algorithm> struct Employee { std::string name; std::string surname; std::string employ;
C++ Транспонирование текстового документа Здравствуйте. Как можно наиболее адекватно транспонировать матрицу чисел из текстового документа? Например, есть исходный текстовый документ: 1 2 3 4 5 55 89 45 7 0 Необходимо получить: http://www.cyberforum.ru/cpp-beginners/thread154121.html
C++ Строку в массив через контрольный сивол
Здравствуйте, есть строка: std::string mystring = "first|second|third|raz|dva|tri"; какой функцией можно сделать так, чтобы эта строка перешла в массив таким образом: например, название массива 'array': array = "first"; array = "second"; array = "third"; array = "raz"; array = "dva"; array = "tri";
почему printf используют в С++ НАМНОГО реже чем cout? типа ООП, и пусть всё будет на классах? C++
почему printf используют в С++ НАМНОГО реже чем cout? типа ООП, и пусть всё будет на классах?
C++ Об операторе присваивания http://www.cyberforum.ru/cpp-beginners/thread154091.html
можно "перевести"?
C++ Перевод числа в массив Здравствуйте. У такой меня вопрос: могу ли я перевести n-значное число в массив из n элементов. Например 123 = {1, 2, 3}??? Мне нужно для решения задачи по длинной арифметике на срр. Или может лучше считать число каким-либо другим способом, чтобы потом поразрядно складывать с другим? подробнее

Показать сообщение отдельно
Alexanches
85 / 6 / 1
Регистрация: 04.06.2010
Сообщений: 80
17.07.2010, 10:23  [ТС]     Вывести студентов в порядке убывания среднего балла
балин..забыл)балбес)
вот весь код:
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
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
#include <string.h>
 
 
 
struct Mark{//структура оценок
    char** FIO;//фамилия имя отчество ученика
    int** marks;//оценки
    char** subjects;//предметы
    float* MidlleMarkStudents;//средняя оценка студента
    float* MidlleMarkSubjects;//средняя оценка по предмету
};
 
class MarksStudents{//класс оценки студентов
    int QuantityStudents;//количество студентов
    int QuantitySubjects;//количество предметов
    Mark rang;
public:
    MarksStudents* MsSts(MarksStudents* MS)//инициализация..(та табличка которая была дана)
    {
        MS->QuantityStudents=7;//по умолчанию
        MS->QuantitySubjects=3;
        MS->rang.FIO=new char*[7];//выделение памяти и заполнение массивов
        MS->rang.FIO[0]=new char[9];
        strcpy(MS->rang.FIO[0], "Borisova");
        MS->rang.FIO[1]=new char[11];
        strcpy(MS->rang.FIO[1], "Beregovsky");
        MS->rang.FIO[2]=new char[10];
        strcpy(MS->rang.FIO[2], "Gerasimov");
        MS->rang.FIO[3]=new char[8];
        strcpy(MS->rang.FIO[3], "Gornova");
        MS->rang.FIO[4]=new char[9];
        strcpy(MS->rang.FIO[4], "Doronina");
        MS->rang.FIO[5]=new char[9];
        strcpy(MS->rang.FIO[5], "Martynov");
        MS->rang.FIO[6]=new char[10];
        strcpy(MS->rang.FIO[6], "Yakushina");
        MS->rang.subjects=new char*[3];
        MS->rang.subjects[0]=new char[9];
        strcpy(MS->rang.subjects[0], "Economic");
        MS->rang.subjects[1]=new char[17];
        strcpy(MS->rang.subjects[1], "Computer science");
        MS->rang.subjects[2]=new char[12];
        strcpy(MS->rang.subjects[2], "Mathematics");
        MS->rang.marks=new int*[7];
        for(int i=0;i<3;i++)
        {
            MS->rang.marks[i]=new int [3];
        }
        MS->rang.marks[0][0]=5;
        MS->rang.marks[1][0]=5;
        MS->rang.marks[2][0]=4;
        MS->rang.marks[0][1]=3;
        MS->rang.marks[1][1]=2;
        MS->rang.marks[2][1]=2;
        MS->rang.marks[0][2]=3;
        MS->rang.marks[1][2]=3;
        MS->rang.marks[2][2]=2;
        MS->rang.marks[0][3]=4;
        MS->rang.marks[1][3]=4;
        MS->rang.marks[2][3]=4;
        MS->rang.marks[0][4]=3;
        MS->rang.marks[1][4]=3;
        MS->rang.marks[2][4]=4;
        MS->rang.marks[0][5]=4;
        MS->rang.marks[1][5]=5;
        MS->rang.marks[2][5]=5;
        MS->rang.marks[0][6]=5;
        MS->rang.marks[1][6]=5;
        MS->rang.marks[2][6]=5;
        MS->rang.MidlleMarkStudents=new float[7];
        MS->rang.MidlleMarkSubjects=new float[3];
        int su, st;
 
        for(int i=0;i<7;i++)
        {
            st=0;
            for(int j=0;j<3;j++)
            {
                st+=MS->rang.marks[j][i];
            }
            MS->rang.MidlleMarkStudents[i]=st/3;
 
        }
        for(int i=0;i<3;i++)
        {
            su=0;
            for(int j=0;j<7;j++)
            {
                su+=MS->rang.marks[i][j];
            }
            MS->rang.MidlleMarkSubjects[i]=su/3;
        }
        return MS;
    }
 
 
 
 
    MarksStudents(const int QSt,const int QSu)//конструктор , получающий данные с клавиатуры
    {
        rang.FIO=new char*[QSt];//выделение памяти под массив имен
        printf("Enter names of students through Enter");//вводится через Enter
        for(int i=0;i<QSt;i++)//заполнение самого массива
        {
            char buf[40];//буфер
            scanf("%39s", buf);//его заполнение
            int length=strlen(buf)+1;//длина имени+ ячейка под \0
            rang.FIO[i]=new char[length];
            strcpy(rang.FIO[i],buf);
        }
        rang.subjects=new char*[QSu];//выделение памяти под массив предметов
        printf("Enter names of subjects through Enter");
        for(int i=0;i<QSu;i++)//в цикле те же операции что при заполнении массива имен
        {
            char buf[40];
            scanf("%39s", buf);
            int length=strlen(buf)+1;
            rang.subjects[i]=new char[length];
            strcpy(rang.subjects[i],buf);
        }
        rang.marks=new int *[QSt];//выделение памяти под массив оценок
        for(int i=0;i<QSt;i++)
        {
            rang.marks[i]=new int [QSu];
        }
        printf("Enter marks/n");//в общем должны сначала в строку вывестись предметы(как заголовки таблицы)
        //потомв каждой новой строке фамилия студента и с клавиатуры вводятся оценки
        int sdg=0;//чтобы сдвинуть колонки ставлю несколько пробелов sdg-указатель где надо их ставить
        for(int i=0;i<QSu;i++)
        {
            if (sdg==0)
                printf("          ");//вот тут
            sdg++;
            for(int j=0;rang.subjects[i][j]!='\0';j++)//собственно вывод предметов
            {
                printf("%c",rang.subjects[i][j]);
            }
            printf(" ");
        }
        for(int i=0;i<QSt;i++)
        {
            for(int j=0;rang.FIO[i][j]!='\0';i++)//вывод имени
            {
                printf("%c",rang.FIO[i][j]);
            }
            for(int k=0;k<QSu;k++)//заполнение оценок
            {
                scanf("%i",rang.marks[i][k]);
            }
        }
    }
 
 
    ~MarksStudents()//деструктор
    {
        delete[] rang.MidlleMarkStudents;
        delete[] rang.MidlleMarkSubjects;
        delete[] rang.FIO;
        delete[] rang.marks;
        delete[] rang.subjects;
    }
 
 
    void    SubjectMinMarks(MarksStudents* ms)//поиск предмета по которому большее количество студентов получили наихудшие оценки
    {
        int* mb=new int[ms->QuantitySubjects];//массив из индексов предметов
        //(если у студента оценка наименьшая то эл-т массива-этот индекс)
        int minindex=0;
        for(int i=0;i<ms->QuantitySubjects;i++)//процесс поиска этих индексов
        {
            for(int j=0;j<ms->QuantityStudents;j++)
            {
                int min=ms->rang.marks[0][0];
                minindex=0;
                if(min>ms->rang.marks[i][j])
                {
                    min=ms->rang.marks[i][j];
                    minindex=i;
                }
            }
            mb[i]=minindex;//и заполнение массива
        }
        int mk,tmp,ind=0;
        mk=0;
        for(int k=0;k<ms->QuantitySubjects;k++)//подсчет количества вхождений индекса предмета в массив и нахождение индекса предмета
        {
            tmp=1;
            for(int i=0;i<ms->QuantitySubjects;i++)
            {
                if(mb[k]==mb[i])
                    tmp++;
            }
            if(tmp>mk)
            {
                mk=tmp;
                ind=k;
            }
        }
        for(int i =0;ms->rang.subjects[ind][i]!='\0';i++)//вывод названия предмета
        {
            printf("Subject with the minimum marks - %c", ms->rang.subjects[ind][i]);
        }
        delete[] mb;
    }
 
    void PrevailingMarks(MarksStudents* ms)//преобладающая оценка по каждому предмету
    {
        int m1,m2,m3,m4,m5,m;//м1-м5 оценки,м -преобладающая оценка
        printf("Prevailing Marks");
        for(int i=0;i<ms->QuantityStudents;i++)
        {
            m1=m2=m3=m4=m5=0;
            for(int j=0;j<ms->QuantitySubjects;j++)//цикл подсчета оценок по каждому предмету
            {
                if(ms->rang.marks[i][j]==1)
                    m1++;
                if(ms->rang.marks[i][j]==2)
                    m2++;
                if(ms->rang.marks[i][j]==3)
                    m3++;
                if(ms->rang.marks[i][j]==4)
                    m4++;
                if(ms->rang.marks[i][j]==5)
                    m5++;
            }
            int abc[5];//массив оценок 
            abc[0]=m1;
            abc[1]=m2;
            abc[2]=m3;
            abc[3]=m4;
            abc[4]=m5;
            int max=abc[0];
            for(int c=0;c<5;c++)//поиск преобладающей оценки
                if(max<abc[c])
                    m=c;
            for( int l=0;ms->rang.subjects[m][l];l++)
                printf("%c",ms->rang.subjects[m][l]);//вывод предмета
            printf("%i",m);//оценки
        }
    }
 
 
 
    MarksStudents* MidllePoint(MarksStudents* ms)//сортировкка по убыванию средней оценки
    {
        for(int i=0;i<ms->QuantityStudents;i++)//сортировка методом пузырька
        {
            for(int j=i;j<ms->QuantityStudents;j++)
            {
                if(ms->rang.MidlleMarkStudents[j]>ms->rang.MidlleMarkStudents[i])
                {
                    float tmp;
                    tmp=ms->rang.MidlleMarkStudents[i];//соответственно в массиве средних оценок и имен с оценками меняем позиции
                    ms->rang.MidlleMarkStudents[i]=ms->rang.MidlleMarkStudents[j];
                    ms->rang.MidlleMarkStudents[j]=tmp;
                    char*tmp1= new char[strlen(ms->rang.FIO[i])+1];
                    strcpy(tmp1,ms->rang.FIO[i]);
                    strcpy(ms->rang.FIO[i],ms->rang.FIO[j]);
                    strcpy(ms->rang.FIO[j],tmp1);
                    int p[3];
                    for(int k=0;k<3;k++)
                    {
                        p[i]=ms->rang.marks[i][k];
                    }
                    for(int k=0;k<3;k++)
                        ms->rang.marks[j][k]=p[k];
                    delete []tmp1;
                }
            }
        }
        return ms;
    }
    MarksStudents* MidllePointS(MarksStudents* ms)
    {
        for(int i=0;i<ms->QuantitySubjects;i++)
        {
            for(int j=i;j<ms->QuantitySubjects;j++)
            {
                if(ms->rang.MidlleMarkSubjects[i]>ms->rang.MidlleMarkSubjects[j])
                {
                    float tmp;
                    tmp=ms->rang.MidlleMarkSubjects[i];
                    ms->rang.MidlleMarkSubjects[i]=ms->rang.MidlleMarkSubjects[j];
                    ms->rang.MidlleMarkSubjects[j]=tmp;
                    char*tmp1= new char[strlen(ms->rang.subjects[i])+1];
                    strcpy(tmp1,ms->rang.subjects[i]);
                    strcpy(ms->rang.subjects[i],ms->rang.subjects[j]);
                    strcpy(ms->rang.subjects[j],tmp1);
                    delete []tmp1;
                }
            }
        }
        return ms;
    }
 
 
 
    void Input(MarksStudents* ms)
    {
        printf("           ");
        for(int i=0;i<ms->QuantitySubjects;i++)
        {
            for(int j=0;ms->rang.subjects[i][j]!='\0';j++)
            {
                printf("%c ",ms->rang.subjects[i][j]);
            }
        }
        for(int i=0;i<ms->QuantitySubjects;i++)
        {
            for(int j=0;ms->rang.FIO[i][j]!='\0';i++)
                printf("%c", ms->rang.FIO[i][j]);
            for(int k=0;k<ms->QuantitySubjects;k++)
                printf("%i ", ms->rang.marks[i][k]);
            printf("\n");
        }
    }
};
 
 
 
// SummerHomeWork.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include "PlusFunctions.h"
 
int _tmain(int argc, _TCHAR* argv[])
{
    MarksStudents* MS;
    printf("1- default\n2-user\n");
    int t;
    scanf("%i", &t);
    switch(t)
    {
    case 1:
        MS->MsSts(MS);
        MS->Input(MS);
        MS->SubjectMinMarks(MS);
        MS->PrevailingMarks(MS);
        MS->MidllePoint(MS);
        MS->MidllePointS(MS);
    }
    //case 2 для ввода информации с клавиатуры..вот..его еще не писал т к пытался 1 сначала сделать..
    
    return 0;
}
 
Текущее время: 09:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru