CSP-J-2010-接水问题

[NOIP2010 普及组] 接水问题 - 洛谷

---

解题思路：

1.由题可得，一共n名同学接水，但是一共有m个水龙头，每个同学的接水量已经给定，接一个单位的水需要耗时1秒

2.首先分析，m是小于n的，所以一轮肯定接不完水，意思是肯定有排队的学生在等待，那么我们只需要将每轮需要接水量最少的那个同学计算出来，他第一个接完，他所用的时间就是本轮最快的，添加到计时器sum中

3.既然有一个同学已经接完水了，那么后面的就要立马接替，把第m+1名同学的接水量赋值给当前接完水的同学位置，其他同学的接水量减去min，然后书签向后移动，意为轮到第二个排队接水的同学了

4.那么只需要把所有排队的同学都安排完后，然后剩下了最后一轮，最后一轮接水量最大的就是最后接完水的，sum+=max

---

#include<bits/stdc++.h>
using namespace std;
int a[10005];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}//将每位同学的接水量存入到a数组中
	int temp=m+1;//定义排队的第一个同学 
	int sum=0;//计算总接水的时间 
	while(1)
	{
		if(temp>n)
		break;
		int min=200;
		for(int i=1;i<=m;i++)//计算每轮最少接水量的同学 
		{
			if(a[i]<min)
			min=a[i];
		}
		sum=sum+min;//加上本轮最小接水量的时间 
		for(int i=1;i<=m;i++)
		{
			a[i]=a[i]-min;//本轮的接水量减去最小值 
			if(a[i]==0)//如果有人接完水了，那么替补跟上 
			{
				a[i]=a[temp];
				temp++;//排队的书签后移 
			}
		} 
	}
	int max=0;//所有替补的同学接完水后 
	for(int i=1;i<=m;i++)//找到最后一轮最大的接水同学 
	{
		if(a[i]>max)
		max=a[i];
	}
	sum=sum+max;//添加到sum中，接水量最大的用时最久 
	cout<<sum;
	return 0;
}