解题思路:
还是利用贪心的思想,每个人只管自己前人打水等候的时间。不用去考虑后面的人,自己打完水就ok。解法和这一题基本一样[蓝桥杯][算法提高VIP]打水问题-题解(Python代码)python开拓荒
参考代码:
n,r = map(int,input().split()) l = list(map(int,input().split())) #记录每个人的打水时间 l.sort() #排序 count = 0 #记录打水时间 for _ in range(r): l.append(0) #防止空指针异常 for i in range(0,n): l[i+r] += l[i] #每人只需加上前面人打水和等待的时间就是自身所花费的时间 count += l[i] print(count)
0.0分
1 人评分
求组合数 (C语言代码)浏览:1206 |
DNA (C语言描述,数据结构)浏览:909 |
C语言训练-亲密数 (C语言代码)浏览:697 |
愚蠢的摄影师 (C++代码)浏览:980 |
敲七 (C++代码)浏览:1119 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:1302 |
半数集问题 (C语言代码)浏览:968 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:690 |
Manchester-台球碰撞-(附带图解)浏览:3787 |
C语言训练-求PI* (C语言代码)浏览:514 |