解题思路:
注意事项:
参考代码:
#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 人评分
C语言程序设计教程(第三版)课后习题6.3 (Java代码)浏览:650 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:615 |
【计算两点间的距离】 (C语言代码)浏览:879 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:672 |
printf基础练习 (C语言代码)浏览:1792 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:555 |
拆分位数 (C语言代码)浏览:441 |
C语言训练-斐波纳契数列 (C语言代码)浏览:593 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:1317 |
自编的贪吃蛇小游戏,代码装上easyx图形库就能运行。浏览:941 |