LeetCode刷题-数据库（MySQL）-178. 分数排名

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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、思路分析

本题的难点在于确定排名时需要注意的两点：

1. 相同的分数排名相同。
2. 名次之间无间隔。

首先理解一下“排名”这个概念：排得越靠前，那么比这个分数高的人就越少。没有人比我大，我就排第一，有一个比我大的，我就排第二。所以我们只需要数一数比当前分数大的有多少个人就可以确定排名了。

知道如何确定排名以后，又如何保证相同的分数排名相同并且名次之间无间隔呢？

答案是去重后去比较。构建一个去重后的临时表，原表中的每个分数拿过来放到临时表中比较，在临时表中有几个比我大的我就排第几，这样既能保证相同的分数排名相同，也可以保证名词之间无间隔。

三、代码实现

SELECT
	a.Score,
	(
		SELECT
			COUNT(DISTINCT(b.Score))
		FROM
			Scores b
		WHERE
			b.Score >= a.Score
	) AS Rank
FROM
	Scores a
ORDER BY a.Score DESC;