蓝桥杯算法训练VIP-接水问题 （C++代码）

参考代码:

#include<iostream>
#include<algorithm>
using namespace std ;
int w[10005],last[105] ;//last储存正在接水的接水量，w储存所有的接水量
int main()
{
	int n,m,t=0 ;//t代表总时间
	cin>>n>>m ;
	for(int i=1;i<=n;i++)
	{
		cin>>w[i] ;
	}
	for(int i=1;i<=m;i++)
	{
		last[i]=w[i] ;//排入前m个人
	}
	int i=m+1 ;
	while(i<=n)
	{
		int minn=99999999 ;
		for(int j=1;j<=m;j++)
		{
			minn=min(minn,last[j]) ;//每次在m个接水的人里寻找接水量最少的那一个储存
		}
		t+=minn ;//待最少的那个人接完水
		for(int j=1;j<=m;j++)
		{	
			last[j]-=minn ;
			if(last[j]==0)//从等待的人中找到一个替代最少的那个接完水的人的位置
			{
				last[j]=w[i] ;
				i++ ;
			}
		}
	}
	//最后没有人等待，接水的人正好剩下m个
	int maxn=0 ;
	for(i=1;i<=m;i++)
	{
		maxn=max(maxn,last[i]) ;//找到接水量最多的那个人
	}
	t+=maxn ;//最后只需等待接水量最多的那个人接完水，所有人就都接完了
	cout<<t<<endl ;
	return 0 ;
}