Введите оценки ( 2 целых числа от 3 до 5 ): 5 5

Сортировка студентов по среднему баллу.

Студент Средний балл:

1. Сидоров Д. С. 5.000

2. Иванов А. И. 4.500

3. Петров Т. Б. 3.500

Пример 2. Выполнить ввод данных и обработку массива структур с использованием указателей и массива указателей (*pgr []) для сортировки списка студентов в порядке убывания среднего балла, что позволяет избавиться от пересылки самих структур в массиве структур группы студентов (gr []).

Программа:

#include<stdio.h>

#include<conio.h>

#include<alloc.h> /* для динамического выделения памяти */

#define kstud 25 /* максимальное количество студентов в группе */

#define kball 6 /* максимальное количество баллов в сессию */

void main()

{ struct STUDENT { char *name; /*фамилия И. О. студента */

int ball [kball]; /* оценки в сессию */

float sb; /* средний балл */

} gr[kstud], /* массив структур студентов */

*pst, /* указатель на структуру */

*pgr [kstud ]; /* массив указателей */

int i, j, k, kst, kb; /* рабочие переменные */

float sum; /* сумматор */

clrscr(); /* очистка экрана */

printf (”Введите количество студентов в группе: ”);

scanf (”%d”, &kst);

printf (”Введите количество баллов в сессию: ”);

scanf (”%d”, &ks);

printf (”Ввод данных группы из %d студентов:\n”, kst );

for (i=0; i < kst; i++) /* цикл по студентам */

{ printf (”%2d. ”, i+1); /* ввод номера студента */

fflush (stdin); /* очистка буфера ввода */

(gr+1)->name=(char*)malloc(31); /* выделение динамич. памяти */

gets ((gr+i)->name); /* ввод фамилии И. О. */

printf (”Введите %d оценки (целые числа от 3 до 5): ”, kb);

for (j=0; j<kb; j++) /* цикл по баллам */

scanf (”%d”, &(gr+i)->ball[j]); /* ввод оценок */

pgr [i] = gr+i; /* запись указателей в массив указателей */

} /* конец ввода исходных данных */

for (i=0; i < kst; i++) /* цикл по студентам */

{ sum=0; /* очистка сумматора */

for (j=0; j < kb; j++) /* цикл по баллам */

sum += (gr+i)->ball[j]; /* вычисление суммы оценок */

(gr+i)->sb = sum / kb; /* вычисление среднего балла */

}

puts(”Сортировка студентов по среднему балу (через массив “ “ указателей).”);

for (i=0; i < kst–1; i++) /* цикл по студентам */

{ k=i; /* начальное значение индекса k */

for (j=i+1; j < kst; j++) /* цикл поиска max среднего балла */

if (pgr[j]->sb > pgr[k]->sb) k=j; /* индекс max среднего балла */

if ( k != i) /* если индекс k изменился, то */

{ pst = pgr[i]; /* перестановка указателей */

pgr[i] = pgr[k]; /* на структуры студентов */

pgr[k] = pst; /* в массиве указателей */

}

}

puts (”Студент: Средний балл:”);

for (i=0; i < kst; i++) /* цикл по студентам */

{ printf (” %u. %-20s %6.3f\n ”, i+1, pgr[i]->name, pgr[i]->sb);

free (pgr[i]->name); /*освобождение динамической памяти */

}

getch(); /* задержка экрана результатов */

} /* конец программы */