leetcode 1412 查询成绩处于中游的学生(postgresql)

需求

表: Student

±--------------------±--------+
| Column Name | Type |
±--------------------±--------+
| student_id | int |
| student_name | varchar |
±--------------------±--------+
student_id 是该表主键.
student_name 学生名字.

表: Exam

±--------------±--------+
| Column Name | Type |
±--------------±--------+
| exam_id | int |
| student_id | int |
| score | int |
±--------------±--------+
(exam_id, student_id) 是该表主键.
学生 student_id 在测验 exam_id 中得分为 score.

成绩处于中游的学生是指至少参加了一次测验, 且得分既不是最高分也不是最低分的学生。

写一个 SQL 语句,找出在 所有 测验中都处于中游的学生 (student_id, student_name)。

不要返回从来没有参加过测验的学生。返回结果表按照 student_id 排序。

查询结果格式如下。

Student 表:
±------------±--------------+
| student_id | student_name |
±------------±--------------+
| 1 | Daniel |
| 2 | Jade |
| 3 | Stella |
| 4 | Jonathan |
| 5 | Will |
±------------±--------------+

Exam 表:
±-----------±-------------±----------+
| exam_id | student_id | score |
±-----------±-------------±----------+
| 10 | 1 | 70 |
| 10 | 2 | 80 |
| 10 | 3 | 90 |
| 20 | 1 | 80 |
| 30 | 1 | 70 |
| 30 | 3 | 80 |
| 30 | 4 | 90 |
| 40 | 1 | 60 |
| 40 | 2 | 70 |
| 40 | 4 | 80 |
±-----------±-------------±----------+

Result 表:
±------------±--------------+
| student_id | student_name |
±------------±--------------+
| 2 | Jade |
±------------±--------------+

对于测验 1: 学生 1 和 3 分别获得了最低分和最高分。
对于测验 2: 学生 1 既获得了最高分, 也获得了最低分。
对于测验 3 和 4: 学生 1 和 4 分别获得了最低分和最高分。
学生 2 和 5 没有在任一场测验中获得了最高分或者最低分。
因为学生 5 从来没有参加过任何测验, 所以他被排除于结果表。
由此, 我们仅仅返回学生 2 的信息。

输入

leetcode 1412 查询成绩处于中游的学生(postgresql)_第1张图片

输出

with t1 as (
-- 窗口函数,筛选以考试id分组,筛选最高和最低成绩的数据
select *,
       row_number() over (partition by exam_id order by student_id) as rn1,
       row_number() over (partition by exam_id order by student_id desc) as rn2
from exam
),t2 as (
-- 获得所有考过最高和最低分的人员id
select distinct student_id
from t1
where (rn1=1 or rn2=1)
),t3 as (
-- 获得所有没有考过最高和最低分的人员id
select distinct student_id
from exam
where student_id not in (select t2.student_id from t2)
)
-- 获得没有考过最高和最低分,且参加过考试的人的信息
select s.*
from t3,student s
where t3.student_id=s.student_id
order by s.student_id

leetcode 1412 查询成绩处于中游的学生(postgresql)_第2张图片

你可能感兴趣的:(leetcode,算法,postgresql,数据库,sql)