178. Rank Scores

问题描述

Write a SQL query to rank scores. If there is a tie between two scores, both should have the same ranking. Note that after a tie, the next ranking number should be the next consecutive integer value. In other words, there should be no “holes” between ranks.

+----+-------+
| Id | Score |
+----+-------+
| 1  | 3.50  |
| 2  | 3.65  |
| 3  | 4.00  |
| 4  | 3.85  |
| 5  | 4.00  |
| 6  | 3.65  |
+----+-------+

For example, given the above Scores table, your query should generate the following report (order by highest score):

+-------+------+
| Score | Rank |
+-------+------+
| 4.00  | 1    |
| 4.00  | 1    |
| 3.85  | 2    |
| 3.65  | 3    |
| 3.65  | 3    |
| 3.50  | 4    |
+-------+------+

题目链接：

---

思路分析

对于Scores表中的记录进行从高到低排名，如果有并列的则显示一样的排名。

使用subquery，对于s中的每一个score，都再进行一次查询，选择scores中比他高的distinct score的数量作为他的排名。

代码

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

时间复杂度：未知
空间复杂度：未知

---

反思

使用subquery还是很常见的操作的啊。