题目

表: Queue

Column Name	Type
person_id	int
person_name	varchar
weight	int
turn	int

person_id 是这个表的主键。 该表展示了所有候车乘客的信息。 表中 person_id 和 turn 列将包含从 1 到 n 的所有数字，其中 n 是表中的行数。 turn 决定了候车乘客上巴士的顺序，其中 turn=1 表示第一个上巴士，turn=n 表示最后一个上巴士。 weight 表示候车乘客的体重，以千克为单位。

有一队乘客在等着上巴士。然而，巴士有1000 千克 的重量限制，所以其中一部分乘客可能无法上巴士。

写一条 SQL 查询语句找出 最后一个 上巴士且不超过重量限制的乘客，并报告 person_name 。题目测试用例确保顺位第一的人可以上巴士且不会超重。

查询结果格式如下所示。

示例：

输入： Queue 表

person_id	person_name	weight	turn
5	Alice	250	1
4	Bob	175	5
3	Alex	350	2
6	John Cena	400	3
1	Winston	500	6
2	Marie	200	4

输出：

person_name
John Cena

解释： 为了简化，Queue 表按 turn 列由小到大排序。

Turn	ID	Name	Weight	Total Weight
1	5	Alice	250	250
2	3	Alex	350	600
3	6	John Cena	400	1000	(最后一个上巴士)
4	2	Marie	200	1200	(无法上巴士)
5	4	Bob	175	___
6	1	Winston	500	___

题解

解法1

-- 使用变量
SELECT `t`.`person_name`
FROM (SELECT `q`.*,
             (@`total` := @`total` + `q`.`weight`) AS `total`
             -- 先按照轮次排序
      FROM (SELECT *
            FROM `Queue`
            ORDER BY `turn`) `q`,
           -- 定总重量变量并初始化总重量为0
           (SELECT @`total` := 0) `t`) `t`
WHERE `t`.`total` <= 1000
ORDER BY `t`.`total` DESC
LIMIT 1

解法2

-- 使用窗口函数
SELECT `t`.`person_name`
       -- 按照轮次累加计重
FROM (SELECT `person_name`, SUM(`weight`) OVER (ORDER BY `turn`) AS `total` FROM `Queue`) `t`
WHERE `t`.`total` <= 1000
ORDER BY `t`.`total` DESC
LIMIT 1