LeetCode-分数排名

分数排名

【结果显示】 这个其实很贴合实际，我们实际学校排名用到的也是这样的排名，或者可以不进行并列处理。

 思考：这个表中只有一个id数据和一个分数数据，如何做到输出中rank列呢？

【第一步】我们知道这样只能排出来分数的顺序，但是却不能得到排名。

select score
    from Scores
    order by score desc;

【第二步】比较难的是第二部分。假设现在给你一个分数X，如何算出它的排名Rank呢？
我们可以先提取出大于等于X的所有分数集合H，将H去重后的元素个数就是X的排名。比如你考了99分，但最高的就只有99分，那么去重之后集合H里就只有99一个元素，个数为1，因此你的Rank为1。
先提取集合H：

select b.Score from Scores b where b.Score >= X;

 我们要的是集合H去重之后的元素个数，因此升级为：

select count(distinct b.Score) from Scores b where b.Score >= X as Rank;

【最后代码】 

# Write your MySQL query statement below
select a.Score as Score,
(select count(distinct b.Score) from Scores b where b.Score >= a.Score) as `rank`
from Scores a
order by a.Score DESC

 其实SQL中提供了类似的方法

# Write your MySQL query statement below
select score, dense_rank() over (order by score desc) as `rank`  #这个rank之所以要加引号，因为rank本身是个函数，直接写rank会报错
from scores;

---

 1. rank() over
作用：查出指定条件后的进行排名，条件相同排名相同，排名间断不连续。
说明：例如学生排名，使用这个函数，成绩相同的两名是并列，下一位同学空出所占的名次。

即：1 1 3 4 5 5 7(这个应该是高考排名吧)

2. dense_rank() over
作用：查出指定条件后的进行排名，条件相同排名相同，排名间断不连续。
说明：和rank() over 的作用相同，区别在于dense_rank() over 排名是密集连续的。例如学生排名，使用这个函数，成绩相同的两名是并列，下一位同学接着下一个名次。

即：1 1 2 3 4 5 5 6

3. row_number() over
作用：查出指定条件后的进行排名，条件相同排名也不相同，排名间断不连续。
说明：这个函数不需要考虑是否并列，即使根据条件查询出来的数值相同也会进行连续排序。

即：1 2 3 4 5

【总结】

建议使用SQL自带的函数，查询速度会比自己写的更快一点