SQL-中位数所在行计算-牛客网真题-最差是第几名(二)

---

前言

本文主要记录SQL-中位数所在行计算-牛客网真题-最差是第几名(二)计算的相关笔记，原题链接点击此处

---

1. SQL中位数计算

在SQL中中位数的位置计算遵循两个规则，可以快速的找到中位数所在行的位置：

• 截至当前行的正序累计值大于或者等于总数的1/2
• 截至当前行的逆序累计值大于或者等于总数的1/2

2. 牛客网真题

2.1 真题描述

TM小哥和FH小妹在牛客大学若干年后成立了牛客SQL班，班的每个人的综合成绩用A,B,C,D,E表示，90分以上都是A，80-90分都是B，70-80分为C，60-70为D，E为60分以下
假设每个名次最多1个人，比如有2个A，那么必定有1个A是第1名，有1个A是第2名(综合成绩同分也会按照某一门的成绩分先后)。
每次SQL考试完之后，老师会将班级成绩表展示给同学看。
现在有班级成绩表(class_grade)如下:

第1行表示成绩为A的学生有2个
…
最后1行表示成绩为D的学生有2个

老师想知道学生们综合成绩的中位数是什么档位，请你写SQL帮忙查询一下，如果只有1个中位数，输出1个，如果有2个中位数，按grade升序输出，以上例子查询结果如下::

解析:
总体学生成绩排序如下:A, A, B, B, B, B, C, C, C, C, D, D，总共12个数，取中间的2个，取6，7为:B,C

2.2 解题思路

1、首先应该计算出总的人数
2、计算出每个成绩等级下按正序或者逆序的累计和
3、根据第2步计算出的累计和与总人数的1/2对比来确定最终想要的位置。

2.3 查询代码

select grade from(
select grade,(select sum(number) from class_grade) total1,
    sum(number)over(order by grade) s1,
    sum(number)over(order by grade desc) s2
    from class_grade
)C
where s1>=total1/2 and s2>=total1/2
order by grade