leetcode-SQL-1988. 找出每所学校的最低分数要求

简介: leetcode-SQL-1988. 找出每所学校的最低分数要求

题目

题目链接

表: 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

每年,学校会公布学生申请所需的最低分数要求。学校根据所有学生的考试成绩来决定其最低分数要求。

  1. 学校希望确保即使每一个满足分数要求的学生都申请该学校,学校也有足够的能力接纳每一个学生。
  2. 学校也希望尽可能多的学生能申请该学校。
  3. 学校必须使用在 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 。

解题

select
    school_id,
    ifnull(min(score),-1) as score
from Schools
left join Exam
on capacity>=student_count
group by school_id;
相关文章
|
3月前
leetcode-1447:最简分数
leetcode-1447:最简分数
40 0
|
3月前
|
算法 测试技术 C#
【贪心算法】【中位贪心】LeetCode:100123.执行操作使频率分数最大
【贪心算法】【中位贪心】LeetCode:100123.执行操作使频率分数最大
|
3月前
|
算法 测试技术 C#
二分查找|差分数组|LeetCode2251:花期内花的数目
二分查找|差分数组|LeetCode2251:花期内花的数目
|
3月前
leetcode-856:括号的分数
leetcode-856:括号的分数
24 0
|
3月前
leetcode-592:分数加减运算
leetcode-592:分数加减运算
34 0
|
3月前
leetcode-1984:学生分数的最小差值
leetcode-1984:学生分数的最小差值
35 0
|
3月前
|
Go
golang力扣leetcode 1447.最简分数
golang力扣leetcode 1447.最简分数
32 0
|
3月前
|
Go
[leetcode 差分数组] 拼车 M
[leetcode 差分数组] 拼车 M
|
3月前
[leetcode] 2530. 执行 K 次操作后的最大分数 M
[leetcode] 2530. 执行 K 次操作后的最大分数 M