zoukankan      html  css  js  c++  java
  • Lc178-分数排名

    --oracle
    /*
    Write your PL/SQL query statement below */ select score,dense_rank() over(order by score desc) as Rank from scores


    --mysql

    最后的结果包含两个部分,第一部分是降序排列的分数,第二部分是每个分数对应的排名。

    第一部分不难写:

    select a.Score as Score
    from Scores a
    order by a.Score DESC
    

    比较难的是第二部分。假设现在给你一个分数X,如何算出它的排名Rank呢?
    我们可以先提取出大于等于X的所有分数集合H,将H去重后的元素个数就是X的排名。比如你考了99分,但最高的就只有99分,那么去重之后集合H里就只有99一个元素,个数为1,因此你的Rank为1。
    先提取集合H:

    select b.Score from Scores b where b.Score >= X;
    

    我们要的是集合H去重之后的元素个数,因此升级为:

    select count(distinct b.Score) from Scores b where b.Score >= X as Rank;
    

    而从结果的角度来看,第二部分的Rank是对应第一部分的分数来的,所以这里的X就是上面的a.Score,把两部分结合在一起为:

    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 a.Score DESC

    举例子

    比如你考了98分,,你同学a也考了98分,找到大于等于你的成绩,一个99分,一个98分,一个98分,去重复,就一个99,一个98,count一下总数,第二名,如果有三个同学考了97呢,同理,99,98,98,97,97,97 后面比这个少的,已经死在了筛选条件,去重,99,98,97,count=3 楼主思路清奇

  • 相关阅读:
    Qt中widget重新setParent需要注意的问题
    在有状态机下,写自动测试需要注意的问题
    C#获取当前路径的7种方法
    VS快捷键大全
    [WPF]设置背景色
    [WPF]建立自适应窗口大小布局的WinForm窗口
    [WPF]Slider控件常用方法
    [C#.NET]
    VB中的API详解
    VB6.0和VB.Net的函数等对照表
  • 原文地址:https://www.cnblogs.com/xiaoshahai/p/12152983.html
Copyright © 2011-2022 走看看