问题描述
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还是很常见的操作的啊。