SQL经典问题：最后一个能进电梯的人

莫叫石榴姐

于 2024-09-28 08:30:00 发布

阅读量454

点赞数 23

分类专栏：收获不止一点文章标签： sql 数据库 mysql 大数据数据分析

本文链接：https://blog.csdn.net/godlovedaniel/article/details/142334791

版权

收获不止一点专栏收录该内容

19 篇文章 3 订阅

订阅专栏

想要进一步了解SQL这门艺术语言的，可以订阅我的专栏数字化建设通关指南，将在该专栏进行详细解析。专栏原价99，现在活动价39.9，按照阶梯式增长，还差3个名额将上升至59.9，直到恢复原价。

数字化建设通关指南

（1）SQL进阶实战技巧

（2）数仓建模实战技巧和个人心得

0 题目

有表: elevator

+-------------+---------+

| 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 千克的重量限制，所以其中一部分乘客可能无法上电梯。

编写解决方案找出 最后一个 上电梯且不超过重量限制的乘客，并报告 person_name 。题目测试用例确保顺位第一的人可以上电梯且不会超重。

返回结果格式如下所示。

示例 1：

输入：

Elevator表

+-----------+-------------+--------+------+

| per_id   | per_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   |

+-------------+

1 数据准备

create table elevator as (select stack(
                                         6,
                                         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
                                 ) as (per_id, per_name, weight, turn));

2 问题分析

解题思路：

由于本题有电梯累计称重不超过1000kg限制，因此很容易想到用累计求和的思路sum(weight) over(order by turn) 先求出累计重量值。

select per_id
     , per_name
     , turn
     , sum(weight) over (order by turn) acc_weight
from elevator

过滤出符合条件的数据，最终SQL如下

select per_name
from elevator
where turn in (select max(turn)
               from (select per_id
                          , per_name
                          , turn
                          , sum(weight) over (order by turn) acc_weight
                     from elevator) t
               where acc_weight <= 1000)