【题解】洛谷 P1190 接水问题（贪心 模拟）

这个题思路还是很好想的。对于当前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;
}