Задание EGEINF6FF647: Самостоятельное написание алгоритма

Решение.
Язык: Python 3. У каждого ученика ровно три оценки. Сравнение средних баллов равносильно сравнению сумм: деление всех сумм на одно и то же положительное число 3 не меняет порядок и равенства. Поэтому вещественные числа не нужны.
Для каждого ученика сохраняем сумму трёх оценок, фамилию и имя. Затем сортируем все суммы по убыванию, сохраняя повторения, и берём третью сумму — элемент с индексом 2. Число учеников не меньше 10, поэтому этот элемент существует. Обозначим его threshold.
Выводим фамилию и имя каждого ученика с суммой не меньше threshold. Это включает трёх лучших и всех, кто разделяет с ними результат. Порог берётся по третьему ученику, а не по третьему различному значению: удалять повторения нельзя.
Обоснование. У ученика с суммой меньше threshold есть хотя бы три ученика с большей суммой, поэтому он не входит в нужную группу. У ученика с суммой не меньше threshold меньше трёх строго лучших; он либо среди трёх первых, либо делит с ними результат. Следовательно, условие отбора необходимо и достаточно.
Порядок вывода произвольный; программа сохраняет исходный порядок. Фамилию и имя выводим без оценок. Строки разбираются по пробелам, поскольку по условию фамилия и имя сами пробелов не содержат.

n = int(input())
students = []
for i in range(n):
    row = input().split()
    total = int(row[2]) + int(row[3]) + int(row[4])
    students.append((total, row[0], row[1]))
scores = sorted((student[0] for student in students), reverse=True)
threshold = scores[2]
for total, surname, name in students:
    if total >= threshold:
        print(surname, name)

Проверка. Пусть суммы десяти учеников в порядке ввода равны 15, 15, 12, 12, 12, 11, 10, 9, 8, 7. Третья сумма равна 12, поэтому выводятся первые пять учеников. Если все десять имеют одинаковые оценки, выводятся все десять. Если суммы равны 15, 14, 14, 13, 12, 11, 10, 9, 8, 7, выводятся только первые трое.
Сумма оценок лежит между 3 и 15. Чтение и вывод занимают O(N), сортировка O(N log N), хранение O(N); при N ≤ 100 это небольшой объём. В исходном условии не требуется линейная сортировка или фиксированная память.
Ответ: Программа на Python 3 приведена в решении.