178、分數排名--leetcode

原文鏈接:https://leetcode-cn.com/problems/rank-scores/solution/fen-shu-pai-ming-zhi-fen-shu-pai-ming-by-li-qiu-xi/

題目描述

編寫一個 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    |
+-------+------+

算法設計與分析:

  • 首先是我們要理解分數的排名的目的,條件:兩個分數的排名(Rank)相同,也就是說如果班級上有50個同學,全部的考分都是一樣的,那麼就只有一個排名(第一名);如果考分只有90和80分的,那麼就只有兩個排名(第一名和第二名)。[排名和人數無關]
  • 那麼我們就將考分去重統計就可以知道有幾個排名了
  • 那麼我們是不是可以這樣考慮:當前的分數在班上排名第幾,只要統計(去重)比我大的分數的個數就是我的排名。

1、將分數按照降序排序:select a.Score as score from Scores a order by Score DESC;

2、需要統計(去重)比我大的分數的個數就是我的排名:select count(distinct b.Score) from Scores b where b.Score >= 我的分數

3、結合:
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 Score DESC;

# select a.Score from Scores a order by Score DESC;
# select count(distinct b.Score) as Rank from Scores b order by Score DESC;  # 總共有4種分數
# select count(distinct b.Score) as Rank from Scores b where b.Score >= 我的分數 ;

select a.Score, (select count(distinct b.Score) from Scores b where b.Score >= a.Score) as Rank from Scores a order by Score DESC;
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章