• 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 楼主思路清奇

  • 相关阅读:
    hdu 2669 Romantic 扩展欧几里德
    fzu 1759 Super A^B mod C 大数幂取模
    POJ2429 SCU2106 GCD & LCM Inverse
    spring和hibernate整合时报sessionFactory无法获取默认Bean Validation factory
    SSH Secure Shell Client安装和使用
    乔布斯在斯坦福大学的演讲
    Java 事件处理机制
    Java 网络编程 简单接触TCP
    设计模式 职责链模式
    设计模式 命令模式
  • 原文地址:https://www.cnblogs.com/xiaoshahai/p/12152983.html
Copyright © 2020-2023  润新知