LeetCode数据库题目

题目

编写一个 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    |
+-------+------+

思路

1. 查询目标：Score，Rank
2. 查询范围：Scores表
3. 查询条件：Score按分数从高到低排列，Rank为每个分数的排名（如果两个分数相同，则排名相同）。
   对于Score，只需要使用order by Score desc就可实现按Score从高到低排列；对于Rank，一种思路是查询表中有多少个大于或等于当前分数的不重复分数，则该值即为最终的Rank，另一种思路是构建两个变量，其中一个变量代表Rank的值，另一个变量代表上一个Score的值，当Score按从高到低排序后，只需要比较前一个 Score是否等于当前Score，如果相等，则Rank不变，如果不想等，则Rank加一。

解答

方法一

select 
    s1.Score,
    (select count(distinct s2.Score) from Scores as s2 where s2.Score >= s1.Score) as Rank 
from 
    Scores as s1 
order by Score desc

方法二

select 
    Score,  
    @i := @i + (@j <> (@j:= Score)) as Rank 
from 
    Scores, (select @i:=0,@j:=-1) init 
order by Score desc