#2545

Sort the Students by Their Kth Score

pupil · 390 · lc medium +24 · verified · 86% accepted · 731 likes · top 97%

⚑ Custom Comparator Sort

Description

You have an m x n score matrix where score[i][j] is the score of student i on exam j (all values distinct). Given a 0-indexed exam column k, sort the rows in descending order by their score in column k and return the reordered matrix.

Example 1:

Input: score = [[10,6,9,1],[7,5,11,2],[4,8,3,15]], k = 2
Output: [[7,5,11,2],[10,6,9,1],[4,8,3,15]]
Explanation: In the above diagram, S denotes the student, while E denotes the exam.
- The student with index 1 scored 11 in exam 2, which is the highest score, so they got first place.
- The student with index 0 scored 9 in exam 2, which is the second highest score, so they got second place.
- The student with index 2 scored 3 in exam 2, which is the lowest score, so they got third place.

Example 2:

Input: score = [[3,4],[5,6]], k = 0
Output: [[5,6],[3,4]]
Explanation: In the above diagram, S denotes the student, while E denotes the exam.
- The student with index 1 scored 5 in exam 0, which is the highest score, so they got first place.
- The student with index 0 scored 3 in exam 0, which is the lowest score, so they got second place.

Code

1
2
3