leetcode 178.分数排名

LeetCode：178.分数排名

题目

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rank-scores
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解答

使用Oracle的开窗函数，直接实现

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

使用mysql变量赋值的方式

select
Score,
@a := @a + (@pre <> (@pre := Score)) as Rank
from 
Scores,(select @a := 0,@pre := -1) t
order by Score

解释

1. @a类似在oracle中的rownum，可以在生成结果内附加上一列序号，，可以近似理解为查询后加上行号；
2. @a := @a + 1 实际上是赋值，旧值+1变为新值赋给@a；
3. 实际上没有直接@a+1那么简单，还要去判断分数是否与前一行相同，所以引入@pre来记录；
   - 先将score赋值给@pre := score;
   - 然后判断之前的@pre是否与赋值后的@pre不相同 ==> (@pre <> (@pre := Score))
   - 两者不同，判断结果为真，则取1；反之取0；
4. (select @a := 0,@pre := -1) t 为初始化 @a 和 @pre 的开始值；
   - @pre 的初始值为-1是为了防止score有0分出现；
   - @第一次比较score的值时，@pre初始值肯定和score不同，所以第一次比较@a必然+1，所@a要从0开始；
5. 最后将结果根据score进行倒序展示；
6. 顺便一提，这个代码的结果生成的rank带有小数点，可以考虑用cast()方法来消除排名的小数点；

内连接方式

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