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 |
±------±-----+

思路：

先把待排序的记录按照分数形成一个不含重复分数的标准排行榜，然后把待排序的记录一次与标准排行榜比较，来确定排名。

如下图

实现

select s1.Score,
    (select Count(Distinct(s2.Score)) 
                           from Scores s2 
                           where s2.Score>=s1.Score ) rank 
                  from Scores s1 order by s1.Score desc

注：

1.在求元素序号(rank)时，where 比较的是 s2.Score>=s1.Score ,即标准中（不含重复元素）比待排序元素大的个数，作为序号rank.