Создаёте три вектора. В первый ложите строки, во второй - средний балл, в третий на i-ю позицию I
Сортируете третий вектор, компаратор - если second[x] ! = second [y], то то ним, иначе - по самим x и y. Дальше выводите строки в порядке, который хранится в третьем векторе