Задача №112433. Задача №21
Имеется список учеников разных школ, сдававших экзамен по информатике, с указанием их фамилии, имени, школы и набранного балла.
Напишите эффективную по времени работы и по используемой памяти программу, которая будет определять номера школ, в которых средний балл выше, чем средний по району.
Если такая школа одна, нужно вывести номер школы и средний балл учеников, сдававших информатику.
Известно, что информатику сдавали не менее 5 учеников. Кроме того, школ с некоторыми номерами не существует.
На вход программе в первой строке подается количество учеников списке N. В каждой из последующих N строк находится информация в следующем формате: <Фамилия> <Имя> <Школа> <Балл> где <Фамилия> – строка, состоящая не более, чем из 20 символов без пробелов, <Имя> – строка, состоящая не более, чем из 20 символов без пробелов, <Школа> – целое число от 1 до 99, <Балл> – целое число от 1 до 100.
Пример выходных данных, когда найдено три школы:
50 87 23
Пример вывода в том случае, когда найдена одна школа:
18
85.60
5 Ivanov Oleg 45 67 Ryabov Mark 34 67 Kalinin Kolya 45 78 Makeev Vlad 45 23 Suvorov Egor 34 58
34 58