标签：分数 school 1988 每所 学校 score student SQL id
目录
一、题目
表： Schools
+-------------+------+
| Column Name | Type |
+-------------+------+
| school_id | int |
| capacity | int |
+-------------+------+
school_id 是该表的主键。
此表包含了一些学校的容纳能力。容纳能力指的是学校能够接纳学生的最大数量。
表： Exam
+---------------+------+
| Column Name | Type |
+---------------+------+
| score | int |
| student_count | int |
+---------------+------+
score 是该表的主键。
表中每一行表示有 student_count 名学生在考试中至少获得了 score 分。
表中的数据在逻辑上是正确的，即记录了高score的行相比记录了低score的行拥有相同或更少的student_count。
也就是说，对于表中的i行与j行，如果scorei > scorej，那么student_counti <= student_countj
每年，学校会公布学生申请所需的最低分数要求。学校根据所有学生的考试成绩来决定其最低分数要求。
- 学校希望确保即使每一个满足分数要求的学生都申请该学校，学校也有足够的能力接纳每一个学生。
- 学校也希望尽可能多的学生能申请该学校。
- 学校必须使用在 Exam 表中的 score 来作为最低分数要求。
编写一个SQL查询来查询每所学校的最低分数要求。如果同时有多个score值满足上述要求，则选择其中最小的一个。如果数据不足以决定最低分数要求，那么输出 -1。
返回的结果表可以按任意顺序排序。
查询结果格式如下例所示：
示例：
输入:
Schools 表:
+-----------+----------+
| school_id | capacity |
+-----------+----------+
| 11 | 151 |
| 5 | 48 |
| 9 | 9 |
| 10 | 99 |
+-----------+----------+
Exam 表:
+-------+---------------+
| score | student_count |
+-------+---------------+
| 975 | 10 |
| 966 | 60 |
| 844 | 76 |
| 749 | 76 |
| 744 | 100 |
+-------+---------------+
输出:
+-----------+-------+
| school_id | score |
+-----------+-------+
| 5 | 975 |
| 9 | -1 |
| 10 | 749 |
| 11 | 744 |
+-----------+-------+
解释：
- School 5：学校的容纳能力为 48 。选择 975 作为最低分数要求，因为学校最多会收到 10 份申请，这在学校的容纳能力以内。
- School 10：学校的容纳能力为 99 。可以选择 844 或 749 作为最低分数要求，因为学校最多会收到 76 份申请，这在学校的容纳能力以内。又因为 749 是所有可选项中最小的，因此我们选择 749 。
- School 11：学校的容纳能力为 151 。选择 744 作为最低分数要求，因为学校最多会收到 100 份申请，这在学校的容纳能力以内。
- School 9：给出的数据不足以确定最低分数要求。如果选择 975 作为最低分数要求，学校可能会收到 10 份申请，然而学校的容纳能力只有 9 。我们没有关于更高分数的信息，因此我们返回 -1 。
二、解决
1、join
思路：
S1：两表通过容量与人数关联。
S2：再判断筛选扣除。
代码：
select
school_id,
coalesce(min(score), -1) as score # 或： ifnull(min(score), -1) as score
from
(
select
s.school_id,
e.score
from schools s
left join exam e on
s.capacity >= e.student_count
) tmp
group by school_id
order by score desc;
2、窗口函数
思路： 略。
代码：
select school_id,score from(
select *,rank() over (partition by school_id order by student_count desc,score asc) as rn
from(
select school_id,capacity,coalesce(score,-1) as score,coalesce(student_count,-1) as student_count
from Schools t1
left join Exam t2
on t1.capacity >=t2.student_count
) t
) t where rn=1
;
三、参考
1、MySQL, 两种解法，简洁高效
2、分步骤解决，简单易懂
标签：分数,school,1988,每所,学校,score,student,SQL,id 来源： https://blog.csdn.net/HeavenDan/article/details/123085416
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。