Задача заключается в использовании STL для хранения и обрабатывания данных.
Внедрение и использование структуры для хранения информации об изучении успеваемости студентов включает :
• фамилия, имя студента ;
• оценки по дисциплинам ( математика , физика , история) , каждый представляет собой целое число от диапазона [ 0 ; 100 ] ;
Выберите структуру для выполнения следующих операций с логарифмической сложностью :
• добавить нового студента ;
• найти студента с минимальной оценкой по математике, которая составляет не менее указанного значения ;
• стереть данные о студенте с заданными именами и фамилиями ;
Вариант:
1. Одна специальная операция - вернуть вектор всех фамилий студентов, которые имеет тот же балл по математике и физике, что и студент с заданными именами и фамилиями. Этот метод должен быть осуществлен со сложностью O ( K + LogN ) , где К - количество таких студентов , N - общее количество студентов .