表:Enrollments
+---------------+---------+ | Column Name | Type | +---------------+---------+ | student_id | int | | course_id | int | | grade | int | +---------------+---------+ (student_id, course_id) 是该表的主键(具有唯一值的列的组合)。 grade 不会为 NULL。
编写解决方案,找出每位学生获得的最高成绩和它所对应的科目,若科目成绩并列,取 course_id 最小的一门。查询结果需按 student_id 增序进行排序。
以 任意顺序 返回结果表。
查询结果格式如下所示。
示例 1:
输入: Enrollments 表: +------------+-------------------+ | student_id | course_id | grade | +------------+-----------+-------+ | 2 | 2 | 95 | | 2 | 3 | 95 | | 1 | 1 | 90 | | 1 | 2 | 99 | | 3 | 1 | 80 | | 3 | 2 | 75 | | 3 | 3 | 82 | +------------+-----------+-------+ 输出: +------------+-------------------+ | student_id | course_id | grade | +------------+-----------+-------+ | 1 | 2 | 99 | | 2 | 2 | 95 | | 3 | 3 | 82 | +------------+-----------+-------+
解题思路
聚合or窗口
一开始用的聚合函数去做,说实话写的不太好,刚刚好处于超时的那个界限,我提交第一次,能过。同样的代码提交第二次又过不了了。
SELECT student_id,MIN(course_id) AS course_id,grade
FROM Enrollments AS A
WHERE grade =(
SELECT MAX(grade)
FROM Enrollments AS B
WHERE A.student_id=B.student_id
GROUP BY student_id
)
GROUP BY student_id
ORDER BY student_id ASC
后面换为用窗口函数去写,时间少了不少。不过记得用row_number,rank和dense_rank都会把相同值的数据排到同一个rank,只是rank是否连续的区别而已。
而且要在开窗的时候给course_id排序,主要是因为给的数据表本身没排序,不知道哪个course_id是第一个出现的。
# Write your MySQL query statement below
SELECT student_id,course_id,grade
FROM (
SELECT *,
row_number()over(partition by student_id order by grade DESC,course_id ASC) AS rk
FROM Enrollments
) AS t
WHERE rk=1