解题思路:
贪心,把n个人按顺序排序再每隔m人分成一个组。最后面的m人为最后的几个人本身的打水时间不计入总时间。
参考代码:
n,m = map(int,input().split()) l = list(map(int,input().split())) #存储每个人的打水时间 l.sort() #排序 s = 0 #记录总时间 for i in range(0,n-m): l[i+m] += l[i] #每人加上前面人等待时间和其本身的打水时间 s += l[i] print(s)
0.0分
4 人评分