这个题思路还是很好想的。对于当前m个水龙头的所有人,找到其接水时间最短的那一个,答案+=那个时间,然后将m个水龙头前所有人的时间减去那个时间,将下一个接水的那个人放到那个位置 重复上述操作。注意需要n-m次,因为到了n-m+1次时就没有人等待接水了,这时我们应当给答案加上在接水的人当中时间最长的值。我的代码略显复杂。。不过思路还是比较明显的。
#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int n,m;
int a[10010];
int ans;
int tot=-100;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
int c=m;
for(int i=1;i<=n-m;i++)
{
int maxn=1;
for(int j=1;j<=m;j++)
{
if(a[j]<a[maxn]) maxn=j;
}
// cout<<a[maxn]<<' ';
int t=a[maxn];
for(int j=1;j<=m;j++)
{
a[j]-=t;
}
ans+=t;
//cout<<ans<<' ';
a[maxn]=a[c+1];
c++;
}
for(int i=1;i<=m;i++)
{
tot=max(tot,a[i]);
}
cout<<ans+tot<<endl;
return 0;
}