Medium之1204.最后一个能进入电梯的人

表: Queue

Column Name	Type
person_id	int
person_name	varchar
weight	int
turn	int

person_id 是这个表的主键。
该表展示了所有等待电梯的人的信息。
表中 person_id 和 turn 列将包含从 1 到 n 的所有数字，其中 n 是表中的行数。

问题

写一条 SQL 查询语句查找最后一个能进入电梯且不超过重量限制(电梯最大载重量为 1000。)的 person_name 。题目确保队列中第一位的人可以进入电梯 。

示例

Queue 表

person_id	person_name	weight	turn
5	George Washington	250	1
3	John Adams	350	2
6	Thomas Jefferson	400	3
2	Will Johnliams	200	4
4	Thomas Jefferson	175	5
1	James Elephant	500	6

Result 表

person_name
Thomas Jefferson

为了简化，Queue 表按 turn 列由小到大排序。
上例中 George Washington(id 5), John Adams(id 3) 和 Thomas Jefferson(id 6) 将可以进入电梯,因为他们的体重和为 250 + 350 + 400 = 1000。
Thomas Jefferson(id 6) 是最后一个体重合适并进入电梯的人。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/last-person-to-fit-in-the-bus
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解答

法一：自联结

关键性思路

通过自联结，根据where a.turn >= b.turn
group by a.person_id 实现累加求和

select a.person_name
from queue a,queue b
where a.turn >= b.turn 
group by a.person_id
having sum(b.weight)<=1000
order by a.turn desc
limit 1

法二：窗口函数

关键性思路

over(order by turn):turn=1的窗口只有所在行，turn=2的窗口有1，2所在行，以此类推，turn=6的窗口有前1，2，3，4，5，6行，再前面用sum(weight)窗口函数，实现累加求和。

select person_name
from (
    select *
        sum(weight) over(order by turn) as swt
    from queue) t
where swt <= 1000
order by turn desc 
limit 1

法三：自定义变量

关键性思路

将每一条记录的 weight 按照 turn 的顺序和自定义变量相加并生成新的记录。生成临时表并处理。

select person_name
from (
    select person_name,@pre:=@pre +weight as swt
    from queue,(select @pre:=0) t1
    order by turn
    ) t
where swt<=1000
order by t.swt desc
limit 1