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

最差是第几名(二)

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

select c1.grade from
(select grade,sum(number)over(order by grade)-number+1 as first,
sum(number)over(order by grade) as last
from CLASS_GRADE)c1,  -- 找到number对应的数字的首尾
(SELECT
CASE WHEN SUM(NUMBER)%2=0 THEN SUM(NUMBER)/2 ELSE (SUM(NUMBER)+1)/2 END AS FIRST_mid,
CASE WHEN SUM(NUMBER)%2=0 THEN SUM(NUMBER)/2+1 ELSE 0 END AS LAST_mid
FROM CLASS_GRADE)c2  -- 找到中位数所在位置
where c2.first_mid between c1.first and c1.last -- 找到中位数所在的grade
or c2.last_mid between c1.first and c1.last

/*参考大神:当某一数的正序和逆序累计均大于整个序列的数字个数的一半即为中位数
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
    order by grade)t
where a >= total/2 and b >= total/2  -- 正序逆序均大于整个数列数字个数的一半
order by grade;
全部评论

相关推荐

不亏是提前批,神仙打架,鼠鼠不配了
站队站对牛:现在92都报工艺岗了
投递韶音科技等公司7个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 16:15
我应届生,去年10月份开始在这家公司实习,到今年10月份正好一年想(实习+试用期),在想要不要提前9月份就离职,这样好找工作些,但又差一个月满一年,又怕10月份国庆回来离职,容易错过了下半年的金九银十,到年底容易gap到年后
小破站_程序员YT:说这家公司不好吧,你干了快一年 说这家公司好吧,你刚毕业就想跑路说你不懂行情吧,你怕错过金九银十说 你懂行情吧,校招阶段在实习,毕业社招想换工作 哥们,我该怎么劝你留下来呢
应届生,你找到工作了吗
点赞 评论 收藏
分享
机械打工仔:有说的你怀疑一下就行了,直接问也太实诚了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 13:05
TMD找工作本来就烦,这东西什么素质啊😡
Beeee0927:hr是超雄了,不过也是有道理的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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