解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
int ti[501];//n个人打水的时间,下标从1开始
int wat[100]; //记录m个水龙头的上个打水人时间。下标从1开头
int main()
{
int n,m; cin>>n>>m;
for(int i=1;i<=n;i++) cin>>ti[i];
sort(ti+1,ti+n+1);
int sum=0;
for(int i=1;i<=n;i++){
int watid=( (i-1)%m )+1; //把人的下标对m取模归成m类。
/*
//每个水龙头排在最前面的人的花费时间就是自己的打水时间
if(wat[watid]==0)
{
wat[watid]+=ti[i];
sum+=wat[watid];
}
else{ //每个水龙头非第一个的花费时间就是 等待时间+自己的打水时间 ,
//等待时间就是 前面几人的打水时间
wat[watid]+=ti[i];
sum+=wat[watid];
} */
//简化后
wat[watid]+=ti[i];
sum+=wat[watid];
}
cout<<sum;
return 0;
}
0.0分
0 人评分
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:605 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1196 |
K-进制数 (C语言描述,蓝桥杯)浏览:925 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:531 |
1017题解浏览:605 |
图形输出 (C语言代码)浏览:1387 |
蚂蚁感冒 (C语言代码)浏览:775 |
最好的,浏览:564 |
小O的乘积 (C语言代码)浏览:1016 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:530 |