leetcode day1 分数排名

Mysql

178. 分数排名

难度中等

SQL架构

编写一个 SQL 查询来实现分数排名。

如果两个分数相同，则两个分数排名（Rank）相同。请注意，平分后的下一个名次应该是下一个连续的整数值。换句话说，名次之间不应该有“间隔”。

+----+-------+
| Id | Score |
+----+-------+
| 1  | 3.50  |
| 2  | 3.65  |
| 3  | 4.00  |
| 4  | 3.85  |
| 5  | 4.00  |
| 6  | 3.65  |
+----+-------+

例如，根据上述给定的 Scores 表，你的查询应该返回（按分数从高到低排列）：

+-------+------+
| Score | Rank |
+-------+------+
| 4.00  | 1    |
| 4.00  | 1    |
| 3.85  | 2    |
| 3.65  | 3    |
| 3.65  | 3    |
| 3.50  | 4    |
+-------+------+

**重要提示：**对于 MySQL 解决方案，如果要转义用作列名的保留字，可以在关键字之前和之后使用撇号。例如 Rank

题解1：专用窗口函数dense_rank

select `Score`,
dense_rank() over (Order by Score desc) as `Rank` 
from Scores;

运行结果：

dense_rank函数有并列名次的行不会占用下一名的位置，也就是1、1、2、3、3、4。 这样排名。

扩展：

mysql四大排序函数：

示例：

select `Score`,
dense_rank() over (Order by Score desc) as `Rank` ,
rank() over (Order by Score desc) as `Rank1`,
row_number() over (Order by Score desc) as `Rank2`
from Scores;

运行结果：

由运行结果可知:

1、rank函数：结果1、1、3、4、4、6 也就是如果有并列名次的行，会占用下一名次的位置。

2、dense_rank函数：结果：1、1、2、3、3、4，也就是如果有并列名次的行，不占用下一名次的位置。

3、row_number函数：结果1、2、3、4、5、6，也就是不考虑并列名次的情况。

第四个排序函数为:

示例：

select `Score`,
ntile(1) over (Order by Score desc) as `Rank1`,
ntile(2) over (Order by Score desc) as `Rank2`,
ntile(3) over (Order by Score desc) as `Rank3`,
ntile(4) over (Order by Score desc) as `Rank4`,
ntile(5) over (Order by Score desc) as `Rank5`,
ntile(6) over (Order by Score desc) as `Rank6`,
ntile(7) over (Order by Score desc) as `Rank7`
from Scores;

结果：

ntile(1) : 结果 1、1、1、1、1、1

ntile(2) : 结果 1、1、1、2、2、2

ntile(3) : 结果 1、1、2、2、3、3

ntile(4) : 结果 1、1、2、2、3、4

ntile(5) : 结果 1、1、2、3、4、5

ntile(6) : 结果 1、2、3、4、5、6

ntile(7) : 结果 1、2、3、4、5、6

由运行结果可知nitile就是按照分组排序，参数为几时就是分几组排序。

题解二：

示例

select a.Score as Score,
(select count(distinct b.Score) from Scores as b where b.Score>=a.score)as `Rank`
from Scores as a
order by a.Score desc;

解读：

子查询中将全部的大于等于当前分数的分数去重取总数，这样就是该分数应该有的名次，以该题为例：

score : 4.00 — rank :1 大于等于4的有两个都是4去重后为 1 。

score : 4.00 — rank: 1 大于等于4的有两个都是4去重后为 1 。

score : 3.85 — rank: 2 大于等于3.85的有3个4、4、3.85去重后为 2 。

score : 3.65 — rank : 3 大于等于3.65的有5个4、4、3.85、3.65、3.65去重后为 3 。

score : 3.65 — rank : 3 大于等于3.65的有5个4、4、3.85、3.65、3.65去重后为 3 。

score : 3.50 — rank : 4 大于等于3.65的有5个4、4、3.85、3.65、3.65、3.50去重后为 4 。