题解 | 最差是第几名(二)
最差是第几名(二)
https://www.nowcoder.com/practice/165d88474d434597bcd2af8bf72b24f1
select grade from (select grade,(select sum(number) from class_grade) as total,
sum(number) over(order by grade) a,
sum(number) over(order by grade desc) b
from class_grade) t1
where a >= total/2 and b >=total/2
order by grade;
没想出来，核心思路是通过正序和逆序的累计分布交叉定位中位数区间
查看19道真题和解析
算法太卷啦