首页 > 滴滴9.13笔试DS编程题 数个挡板蓄水
头像
chen_whu
编辑于 2020-09-13 21:54
+ 关注

滴滴9.13笔试DS编程题 数个挡板蓄水

ans记录[begin,end,height]
inps=list(map(int,input().split(',')))
ans=[]
finish=[]
for i in range(len(inps)):
    if i not in finish:
        is_find=False
        for j in range(i+1,len(inps)):
            if inps[j]>=inps[i]:
                ans.append([i,j,min(inps[i],inps[j])])
                finish.extend([k for k in range(i+1,j)])
                is_find=True
                break
        if not is_find and i!=len(inps)-1:
            finish.append(i)
            ans.append([i,i+1,min(inps[i],inps[i+1])])
sum=0
for i in ans:
    sum +=(i[1]-i[0])*i[2]
print(sum)
计算中位数懵了,哪位大佬可以回复一下怎么计算中位数么?
有一个表t_numbers,第一列为number数字,第二列为frequency出现的频率,计算中位数
create table t_numbers(number int, frequency int);
insert into  t_numbers(number,frequency) values(1,1);
insert into  t_numbers(number,frequency) values(2,3);
insert into  t_numbers(number,frequency) values(4,4);




全部评论

(0) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐