解题思路:排序,把n个人按顺序分成m份,每份后面的人加上前面的人的打水和等待时间。
注意事项:
参考代码:
#include <bits/stdc++.h> using namespace std; int ans[1005]; int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i++) cin>>ans[i]; sort(ans,ans+n); int s=0; for(int i=0;i<n-m;i++){ ans[i+m]+=ans[i]; s+=ans[i]; } cout<<s; }
0.0分
2 人评分