【LeetCode】178. 分数排名

LeetCode数据库题目

题目

编写一个 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    |
+-------+------+

思路

  1. 查询目标:Score,Rank
  2. 查询范围:Scores表
  3. 查询条件:Score按分数从高到低排列,Rank为每个分数的排名(如果两个分数相同,则排名相同)。
    对于Score,只需要使用order by Score desc就可实现按Score从高到低排列;对于Rank,一种思路是查询表中有多少个大于或等于当前分数的不重复分数,则该值即为最终的Rank,另一种思路是构建两个变量,其中一个变量代表Rank的值,另一个变量代表上一个Score的值,当Score按从高到低排序后,只需要比较前一个 Score是否等于当前Score,如果相等,则Rank不变,如果不想等,则Rank加一。

解答

方法一

select 
    s1.Score,
    (select count(distinct s2.Score) from Scores as s2 where s2.Score >= s1.Score) as Rank 
from 
    Scores as s1 
order by Score desc

方法二

select 
    Score,  
    @i := @i + (@j <> (@j:= Score)) as Rank 
from 
    Scores, (select @i:=0,@j:=-1) init 
order by Score desc
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 说明:以下五十个语句都按照测试数据进行过测试,最好每次只单独运行一个语句。 问题及描述: --1.学生表 Stud...
    lijun_m阅读 1,345评论 0 1
  • 50个常用的sql语句Student(S#,Sname,Sage,Ssex) 学生表Course(C#,Cname...
    哈哈海阅读 1,264评论 0 7
  • 张爱玲的经典语录:于千万人之中遇见你所要遇见的人,于千万年之中,时间的无涯的荒野里,没有早一步,也没有晚一步,刚巧...
    女公子_阅读 1,189评论 0 5
  • 灰蒙蒙的雾气从海上来 但我知道,它并不存在 那四月的芳草地也不存在 麻雀一般的阳光不会跳跃其上 此时,我怀念一声口...
    蒋菱阅读 265评论 0 2
  • 一、什么是红皇后效应? 读书不单是为了改变人生所做的选择,而且是必须要走的一步。红皇后效应是指:若言逆行的滚梯往上...
    酥小栗阅读 520评论 0 2