1150:排队打水问题
一道贪心入门题啊。
附上代码
#include<bits/stdc++.h>
using namespace std;
int n_time[10000];
int r_time[10000]={0};
int main()
{
int n,r;
int sum=0;
scanf("%d%d",&n,&r);
int i;
for(i=0;i<n;i++)
scanf("%d",&n_time[i]);
sort(n_time,n_time+n);
for(i=0;i<n;i++)
{
sort(r_time,r_time+r);
sum+=r_time[0]+n_time[i];
r_time[0]+=n_time[i];
}
printf("%d\n",sum);
return 0;
}