ШОП: T17 Сортировки, массивы, массивы структур и пр. (11.08.09)
Задача №49. Списки по классам
Есть задачи на любой вкус: поиск минимума, НОД и НОК, строки, сортировка, легкий бинпоиск, очень легкая рекурсия (причем почти в точности!!! как на прошлом контесте, кто пришел во вторник на разбор - запросто решит). Задач многовато - 6. Но зато соревнование обещает быть потным. Дорешки будет много!!!
Созданим массив структур a[] с переменной cl - класс ученика и name - имя ученика.
Замечу что неизвестно кол-во учеников в классе поэтому один из способов ввода таков:
n = 0;
while(cin>>a[n].k>>a[n].name)
n++;
после while-а в n будет храниться кол-во учеников, а в a[i]-ом информация об (i+1) - ом ученике.
Теперь отсортируем, хоть за квадрат, но не забываем, что сортировка должна быть стабильной(или как ее
по другому называют устойчивой).