解题思路:
贪心,把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 人评分
C语言程序设计教程(第三版)课后习题8.1 (Java代码)浏览:774 |
Pascal三角 (C语言代码)格式错误浏览:516 |
程序员的表白 (C语言代码)浏览:653 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:552 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:519 |
WU-判定字符位置 (C++代码)浏览:1395 |
Cylinder (C语言描述+详细分析)浏览:3255 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:819 |
IP判断 (C语言代码)浏览:532 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:712 |