题解 | #最差是第几名(二)#
最差是第几名(二)
http://www.nowcoder.com/practice/165d88474d434597bcd2af8bf72b24f1
本题难点在于求中位数所在区间
中位数所在区间为最大正序数与最大逆序数均>=二分之一总序数的区间
select grade FROM (select grade,(select sum(number) from class_grade) t
,sum(number) over(order by grade) a
,sum(number) over(order by grade desc) b
from class_grade ) t1
WHERE a>=t/2 and b>=t/2
order by grade
海康威视公司福利 1312人发布