#K59232. Find the Top Scorer
Find the Top Scorer
Find the Top Scorer
You are given a list of student records. Each record is in the format Name:Score
, where Name
is a string and Score
is an integer. Your task is to find the student (or students) with the highest score.
If more than one student has the highest score, output all of their names sorted in alphabetical order.
Formally, let \(S = \{s_1, s_2, \dots, s_n\}\) be the set of student records. Each record is of the form Name:Score
. Define \(M = \max\{score(s_i)\}\) for \(1 \leq i \leq n\). Output the names for which the score equals \(M\) in alphabetical order.
inputFormat
The first line contains an integer n
representing the number of student records. Each of the following n
lines contains a student record in the format Name:Score
.
outputFormat
Print the name or names of the student(s) with the highest score in alphabetical order, separated by a single space.
## sample1
Alice:88
Alice
</p>