蓝桥杯算法提高VIP-打水问题-题解（Python代码）python开拓荒

解题思路:
    贪心，把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)