【10NOIP普及组】接水问题

• 回来复健。
• 刷小水题真快乐。
• 碎碎念结束。
• 原题在此！
• 上次做这题……还是上一次。写写小水题题解就当我水博客吧。

分析

• 小模拟
• 一秒一秒模拟是一定不行的（我懒
• 所以每次可以拎出目前接水的人中剩余时间最少的，以ta为基准，将时间拉快XD。
• 也就是循环一遍，把正在接水的人时间全部更新。
• 那么接完水该怎么办呢？把还在排队的第一个人拉出来，接替位置。
• 等到没有人排队了，就跳出循环，加上当前最晚结束的那个人，就得到了最终答案。

代码

• 一点也不长，看吧（

#include<bits/stdc++.h>
using namespace std;
int n,m,ans=0;
int w[10010];
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%d",&w[i]);
	int i=m;//循环是以人为标准的
	while(i<=n){//这两句也可以是for(int i=m;i<=n;)
		sort(w+1,w+m+1);//排序找最快结束的，注意范围
		ans+=w[1];//时间加速大法！
		int t=w[1];
		for(int j=1;j<=m;j++){
			w[j]-=t;//更新
			if(!w[j]) w[j]=w[++i];//拉人凑数
		}
	}
	sort(w+1,w+m+1);//重新排序找最晚
	ans+=w[m];
	printf("%d\n",ans);
	return 0;
}