题解 | #最差是第几名(二)#

最差是第几名(二)

http://www.nowcoder.com/practice/165d88474d434597bcd2af8bf72b24f1

1、大牛的思路:当某一数的正序和逆序累计均大于整个序列的数字个数的一半即为中位数!

select grade 
from (select grade,
     (select sum(number) from class_grade) as total, #累和
     sum(number) over(order by grade asc) as a, #正序
     sum(number) over(order by grade desc) as b #倒序
     from class_grade) 
where a >= total*1.0/2 and b >= total*1.0/2 #中位数条件
order by grade;

2、自己也想到了范围取值,有思路不熟悉啊用法啊,即利用between and实现,但大牛还是多。

select grade from (select *, (a.en - a.number) as st, sum(number) over() as total
from 
(select *, sum(number) over(order by grade) as en from class_grade) a ) b
where total/2 BETWEEN st and en;
全部评论

相关推荐

Java大菜狗:纯纯招黑奴,一天还不到两百那么多要求,还不迟到早退,以为啥啊,给一点工资做一堆活,还以不拖欠员工工资为荣,这是什么值得骄傲的事情吗,纯纯***公司
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务