sql中累计求和是我们比较经常遇到的问题,那么与之相反的累计消耗的问题不知你是否挑战过
–问题:在活动大促中,有玩游戏瓜分奖金环节。现有奖金池为3000元,代表奖金池中的初始额度
表中的数据代表每一个用户和其对应的得分,user_id和score都不会有重复值。瓜分奖金的规则如下:按照score从高到低依次瓜分,每个人都能分走当前奖金池里面剩余奖金的一半,
当奖金池里面剩余的奖金少于500时(不含),则停止瓜分奖金。 现在需要查询出所有分到奖金的user_id和其对应的奖金。
数据准备
--建表语句CREATE TABLE TEST_1127(USER_ID STRING,SCORE INT);--插入数据insert into TEST_1127 values
('101',45)
,('102',40)
,('103',35)
,('104',30)
,('105',25) ;
数据展示
题目的意思很简单,也就是说有个奖池里面有3000块钱,每个用户的都有对应的积分,积分最高的可以领导3000块钱的一半,积分第二高的会领到1500块的一半,积分第三高的可以领到750块,以此类推知道奖池里的金额不足500元,那么对不起剩下的用户将无法获得奖池的钱。
我们可以想想有好几个用户一块去花(消耗)这3000元,每次可以花奖池里的一半,第一名用户花完后奖池剩下3000/2 = 1500元,此时奖池里剩下1500元,第二名消耗1500/2 = 750 元,第三名去花的时花费750/2 = 350元 第四名去花时由于奖池里不足500元,按照游戏规定,结束。
我们可以发现 奖池里奖金的消耗是对半消耗的于是,如果n表示奖池奖金的话,就相当于 N/2,第二名去花时为 N/2/2 = N/22,第三名去消耗是 N/23
正好指数正好是根据积分排序后的排名,所有以下sql
selectuser_id,score,money,lag_money
from(selectuser_id,score,money,lag(t2.money,1,3000) over(order by t2.score desc) lag_moneyfrom(selectuser_id,score,3000 / power(2, t1.rn) as moneyfrom(selectuser_id ,score ,row_number() over(order by score desc) as rnfromTEST_1127 )t1 )t2 )t3
wheret3.lag_money >= 500
结果如下: