暂无图片
暂无图片
暂无图片
暂无图片
暂无图片

单挑力扣(LeetCode)SQL笔试题:2175. 世界排名的变化(难度:中等)

原创 fizz 2023-01-09
415
题目:2175. 世界排名的变化
(通过次数781 | 提交次数1,447,通过率53.97%)
表:TeamPoints+-------------+---------+| Column Name | Type    |+-------------+---------+| team_id     | int     || name        | varchar || points      | int     |+-------------+---------+team_id 是这张表的主键。这张表的每一行均包含了一支国家队的 ID,它所代表的国家,以及它在全球排名中的得分。没有两支队伍代表同一个国家。表:PointsChange+---------------+------+| Column Name   | Type |+---------------+------+| team_id       | int  || points_change | int  |+---------------+------+team_id 是这张表的主键。这张表的每一行均包含了一支国家队的 ID 以及它在世界排名中的得分的变化。分数的变化分以下情况:- 0:代表分数没有改变- 正数:代表分数增加- 负数:代表分数降低TeamPoints 表中出现的每一个 team_id 均会在这张表中出现。
国家队的全球排名是按 降序排列 所有队伍的得分后所得出的排名。如果两支队伍得分相同,我们将按其名称的 字典顺序 排列以打破平衡。每支国家队的分数应根据其相应的 points_change 进行更新。编写一条 SQL 查询来计算在分数更新后,每个队伍的全球排名的变化。以 任意顺序 返回结果。
查询结果的格式如下例所示:示例 1:输入:TeamPoints 表:+---------+-------------+--------+| team_id | name | points |+---------+-------------+--------+| 3 | Algeria | 1431 || 1 | Senegal | 2132 || 2 | New Zealand | 1402 || 4 | Croatia | 1817 |+---------+-------------+--------+PointsChange 表:+---------+---------------+| team_id | points_change |+---------+---------------+| 3 | 399 || 2 | 0 || 4 | 13 || 1 | -22 |+---------+---------------+输出:+---------+-------------+-----------+| team_id | name | rank_diff |+---------+-------------+-----------+| 1 | Senegal | 0 || 4 | Croatia | -1 || 3 | Algeria | 1 || 2 | New Zealand | 0 |+---------+-------------+-----------+解释:世界排名如下所示:+---------+-------------+--------+------+| team_id | name | points | rank |+---------+-------------+--------+------+| 1 | Senegal | 2132 | 1 || 4 | Croatia | 1817 | 2 || 3 | Algeria | 1431 | 3 || 2 | New Zealand | 1402 | 4 |+---------+-------------+--------+------+在更新分数后,世界排名变为下表:+---------+-------------+--------+------+| team_id | name | points | rank |+---------+-------------+--------+------+| 1 | Senegal | 2110 | 1 || 3 | Algeria | 1830 | 2 || 4 | Croatia | 1830 | 3 || 2 | New Zealand | 1402 | 4 |+---------+-------------+--------+------+由于在更新分数后,Algeria 和 Croatia 的得分相同,因此根据字典顺序对它们进行排序。Senegal 丢失了22分但他们的排名没有改变。Croatia 获得了13分但是他们的排名下降了1名。Algeria 获得399分,排名上升了1名。New Zealand 没有获得或丢失分数,他们的排名也没有发生变化。
来源:力扣(LeetCode)链接:https://leetcode.cn/problems/the-change-in-global-rankings
#测试数据Create table If Not Exists TeamPoints (team_id int, name varchar(100), points int);Create table If Not Exists PointsChange (team_id int, points_change int);
insert into TeamPoints (team_id, name, points) values ('3', 'Algeria', '1431');insert into TeamPoints (team_id, name, points) values ('1', 'Senegal', '2132');insert into TeamPoints (team_id, name, points) values ('2', 'New Zealand', '1402');insert into TeamPoints (team_id, name, points) values ('4', 'Croatia', '1817');
insert into PointsChange (team_id, points_change) values ('3', '399');insert into PointsChange (team_id, points_change) values ('2', '0');insert into PointsChange (team_id, points_change) values ('4', '13');insert into PointsChange (team_id, points_change) values ('1', '-22');
解题思路:
TeamPoints表中保存了每个国家的当前分数。
根据当前分数,可以得出每个国家的当前排名。(使用开窗函数,如row_number)
PointsChange表保存了每个国家的分数变化。分数有可能增加,有可能减少,也可能不变。
当前分数+变化的分数=变化后的分数。那么,根据变化后的分数,可以得出每个国家变化后的排名。(仍然可以使用开窗函数)
题目要求:查询每个国家的排名变化。
如果某个国家当前排名第1,变化后排名第3,则排名变化为1-3=-2,表示下降了2名。
也就是说,根据上面计算出的当前排名减去变化后排名,即可得出排名的变化。
参考SQL:
select     a.team_id,    a.name,    cast(row_number() over(order by a.points desc,a.name) as signed) -         cast(row_number() over(order by a.points + b.points_change desc,a.name)as signed) rank_difffrom TeamPoints ainner join PointsChange b on a.team_id = b.team_id;
「喜欢这篇文章,您的关注和赞赏是给作者最好的鼓励」
关注作者
【版权声明】本文为墨天轮用户原创内容,转载时必须标注文章的来源(墨天轮),文章链接,文章作者等基本信息,否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容,欢迎发送邮件至:contact@modb.pro进行举报,并提供相关证据,一经查实,墨天轮将立刻删除相关内容。

评论