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

最差是第几名(二)

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;
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-23 13:41
求求各位大佬
gtgt..:硕士怎么会把简历写成这样
点赞 评论 收藏
分享
一表renzha:手写数字识别就是一个作业而已
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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