Как создать “Список списка” из данного задания?

Дано задание "Дан список списков групп, где каждый список группы состоит из записей содержащих фамилии и баллы за экзамен по предмету информатика. Необходимо: создать 3 потока — сильный, слабый и очень слабый; при этом потоки должны быть равны по размеру; могут быть и не равны, но тогда состав групп должен быть однороден; Решить задачу в обоих постановках."

Cделал "Список списка", но думаю можно сделать намного легче. (если есть возможность продемонстируйте на примере, пожалуйста).

0

Сообщение от Doomsdays Cделал "Список списка"

Не сделал.

По вашему заданию основная единица информации это:
"Список группы" - это некое множество студентов. Реализовать можно по-разному: обычный массив, std::vector, std::list, etc. Пусть это будет называться просто "группа" (в школе - это класс, в детсадах и ВУЗах - группа).

"Список списков групп" - опять-таки некое множество групп. И опять реализовать можно по-разному (см. выше).

Я бы предложил вам использовать std::vector.

Для группы можно сделать отдельный класс, который будет содержать в себе контейнер со студентами и некую статистику по оценкам. Например медиану, или среднее арифметическое оценок в группе.

На сколько я понял, первая постановка задачи подразумевает распределение групп по потокам без изменения принадлежности студента группе. Т.е. группы с хорошей статистикой успеваемости войдут в первый поток, со средней - во второй, с плохой - в третий.

Вторая постановка задачи подразумевает перераспределение студентов по группам. Т.е. собираем всех студентов в один контейнер, сортируем по успеваемости и формируем новые группы для распределения их по потокам. Понятно, что в первой группе будут лучшие студенты, а в последней - худшие.

При написании кода интересно написать так, что бы данные о студентах хранились только в одном экземпляре, а все манипуляции с этими данными происходили через указатели. Но это чуть сложнее.

0