Задача №112428. Задача №20

Имеется список учеников разных школ, сдававших экзамен по информатике, с указанием их фамилии, имени, школы и набранного балла. Напишите эффективную по времени работы и по используемой памяти программу, которая будет определять двух учеников школы № 50, которые лучше всех сдали информатику, и выводить на экран их фамилии и имена. Если наибольший балл набрали более двух человек, нужно вывести только их количество. Если наибольший балл набрал один человек, а следующий балл набрало несколько человек, нужно вывести только фамилию и имя лучшего. Известно, что информатику сдавали не менее 5 учеников школы № 50.

Входные данные

На вход программе в первой строке подается количество учеников списке N. В каждой из последующих N строк находится информация в следующем формате: <Фамилия> <Имя> <Школа> <Балл> где <Фамилия> – строка, состоящая не более, чем из 20 символов без пробелов, <Имя> – строка, состоящая не более, чем из 20 символов без пробелов, <Школа> – целое число от 1 до 99, <Балл> – целое число от 1 до 100.

Выходные данные

Если больше двух учеников набрали высший балл, то программа должна вывести их количество. Если высший балл набрал один человек, а следующий балл набрало несколько человек, то программа должна вывести только фамилию и имя лучшего.

Примеры
Входные данные
8
Ivanov Sergei 50 87
Petrov Ivan 50 13
Smith Tom 13 35
Ershov Oleg 45 25
Petrov Dmitriy 50 86
Pushkin Alexander 13 54
Sergeev Ivan 50 87
Shishkin Michael 50 12
Выходные данные
Ivanov Sergei
Sergeev Ivan
Сдать: для сдачи задач необходимо войти в систему