P17322 [HackerRank] Nested list
普及-
题目描述

Given the names and grades for each student in a class of $N$ students, store them in a nested list and print the name(s) of any student(s) having the second lowest grade.

Note: If there are multiple students with the second lowest grade, order their names alphabetically and print each name on a new line.

Example

$records=[\text{"chi"},20.0],[\text{"beta"},50.0],[\text{"alpha"},50.0]]$

The ordered list of scores is $[20.0,50.0]$, so the second lowest score is $50.0$. There are two students with that score: $[\text{"beta"},\text{"alpha"}]$. Ordered alphabetically, the names are printed as:

alpha
beta

Input Format

The first line contains an integer, $N$, the number of students.

The $2N$ subsequent lines describe each student over $2$ lines.

  • The first line contains a student's name.

  • The second line contains their grade.

Constraints

$2\leq N\leq5$
There will always be one or more students having the second lowest grade.

Output Format

Print the name(s) of any student(s) having the second lowest grade in. If there are multiple students, order their names alphabetically and print each one on a new line.

Sample Input 0
5
Harry
37.21
Berry
37.21
Tina
37.2
Akriti
41
Harsh
39

Sample Output 0
Berry
Harry

Explanation 0

There are $5$ students in this class whose names and grades are assembled to build the following list:

python
students = [['Harry', 37.21], ['Berry', 37.21], ['Tina', 37.2], ['Akriti', 41], ['Harsh', 39]]

The lowest grade of $37.2$ belongs to Tina. The second lowest grade of $37.21$ belongs to both Harry and Berry, so we order their names alphabetically and print each name on a new line.

输入格式

见题面

输出格式

见题面

样例输入
5 Harry 37.21 Berry 37.21 Tina 37.2 Akriti 41 Harsh 39
样例输出
Berry Harry