Nested Lists – HackerRank

Problem

Given the names and grades for each student in a Physics 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 same grade, order their names alphabetically and print each name on a new line.

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, and the second line contains their grade.

Constraints

  • 2 <= N <= 5
  • 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 Physics; 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.

Solution

students = []
score_list = []

for _ in range(int(input())):

    temp = []

    name = input()
    score = float(input())

    temp.append(name)
    temp.append(score)

    score_list.append(score)
    students.append(temp)

score_list = list(dict.fromkeys(score_list))
score_list.sort()

if len(students) >= 2:
    second_lowest_students = []
    second_lowest_score = score_list[1]

    for i in students:
        if second_lowest_score in i:
            # print(i[0])
            second_lowest_students.append(i[0])
        else:
            pass
    print('\n'.join(sorted(second_lowest_students, key=lambda second_lowest_students: second_lowest_students)))

else:
    print(students[0][0])

The key to this problem is prepare two groups of list. One list consists of student and its score. e.g. [['Ken', 20.0], ['Jenny', 34.0], ['Lee', 20.0], ['Paul', 54.0]]

Other list is collection of scores based on the score inputs. (score_list) This list will help you to rank from lowest to highest. (The list is also cleaned up duplicates) e.g. [20.0, 34.0, 54.0]

The rest is, check the value of second lowest score in the score_list and check if there is a match in the students list with that scoring.

Feel free to share this post!

Scroll to Top