Задание
Составить программу, которая сортирует таблицу студентов по максимальном или минимальном значении средней оценки. Тип сортировки задается во время программы (по максимальному или по минимальному).
Выбор алгоритма решения задачи
Для решения данной задачи необходимо сделать структуру, в котором есть имя, группа и средняя оценка студента. Необходимы будут функции вводу, обработки и вывода сортировочной таблицы.
Описание решения задачи
Объявляем три функции:
Void vvod(student );
Void sort(student );
Void vivod(student );
Функция ввода является стандартной, то есть через cin>> мы вносим значение в программу.
В функции sort мы объявляем переменную типу short или просто int, в которую во время работы программы будем заносить +/- 1. Если мы внесем 1 тогда программа будет сортировать по большему среднему баллу, а если - 1, тогда наоборот.
Потом делаем функцию, которая выводит студентов в заполняемом и в сортированном виду.
Схема алгоритма решения задачи
Основная программа
Фукнция ввода
Фукнция сортировки
Фукнция вывода на экран таблици
Текст программы
1 Header.h
#ifndef TEXT_H
#define TEXT_H
#include<iostream.h>
#include<conio.h>
#include<string.h>
const n = 2;
struct student {
char name[20];
int group;
float ocenka;
};
void vvod(student *);
void sort(student *);
void print(student *);
#endif
2 Program.cpp
#include "header.h"
int main(){
student stud[n];
vvod(&stud[n]);
sort(&stud[n]);
print(&stud[n]);
getch();
return 0;
}
3 Function.cpp
#include "header.h"
void vvod(student *st){
cout <<"Vvedite name, group, srednuyu ocenky: ";
for (int i=0; i<n; i++)
cin>>st[i].name>>st[i].group>>st[i].ocenka;
}
void sort(student *st){
short x, k;
char name1[20];
int group1, s;
float ocenka1;
cout <<"Vvedyte po vozrastaniu ili po ubivaniy 1, -1 ? ";
cin >> x;
k=1;
while (k==1) {
s = 0;
for (int i=0; i<n-1; i++)
if (x*st[i].ocenka < x*st[i+1].ocenka) {
s = 1;
strcpy (name1 , st[i].name);
group1 = st[i].group;
ocenka1 = st[i].ocenka;
st[i] = st[i+1];
strcpy (st[i+1].name, name1);
st[i+1].group = group1;
st[i+1].ocenka = ocenka1;
}
if (s == 0) k = 0;
}
}
void print(student *st){
cout <<"------------------------------------";
for (int i=0; i<n; i++)
cout <<"|"<< st[i].name <<" | "<< st[i].group <<" | "<< st[i].ocenka<<" |\n";
cout <<"------------------------------------";
}