Задача №112436. Задача №33
Дан список результатов сдачи экзамена учащимися школ некоторого района, с указанием фамилии и имени учащегося, номера школы и итогового балла. Напишите эффективную по времени работы и по используемой памяти программу, которая определяет номера школ, в которых больше всего учащихся получило за экзамен максимальный балл среди всех учащихся района. На вход программе в первой строке подается количество учащихся во всех школах района N (N <= 10000). В каждой из последующих N строк находится информация в следующем формате: <Фамилия> <Имя> <Номер школы> <Балл> где < Фамилия > - строка, состоящая не более, чем из 20 символов без пробелов, <Имя> - строка, состоящая не более, чем из 20 символов без пробелов, <Номер школы> - число от 1 до 99, <Балл> – число от 0 до 100. Порядок следования строк - произвольный. Программа должна вывести номера школ, из которых наибольшее количество учащихся получило на экзамене максимальный балл среди всех учащихся района.
На вход программе в первой строке подается количество учащихся во всех школах района N (N <= 10000). В каждой из последующих N строк находится информация в следующем формате: <Фамилия> <Имя> <Номер школы> <Балл> где < Фамилия > - строка, состоящая не более, чем из 20 символов без пробелов, <Имя> - строка, состоящая не более, чем из 20 символов без пробелов, <Номер школы> - число от 1 до 99, <Балл> – число от 0 до 100. Порядок следования строк - произвольный.
Программа должна вывести номера школ, из которых наибольшее количество учащихся получило на экзамене максимальный балл среди всех учащихся района.
5 Ivanov Oleg 12 78 Ryabov Mark 34 67 Kalinin Kolya 45 78 Makeev Vlad 45 23 Suvorov Egor 34 58
12 45