接水问题C++

解题思路:排队同学依次接水，用放水量来控制接完水，如果接完水，下一排队的加入该水管，直到没有排队的m+s=n跳出，求最大水管量输出即可。

注意事项:

参考代码:

#include<iostream>

using namespace std;

main()

{ int n,m,w[10000],x[10000]={0},i,j,k;

 int s=1,max=0;

cin>>n>>m;//获取n个同学，m个水管

for(i=1;i<=n;i++)

       cin>>w[i];//获取n个同学的接水量

if(n<m)   m=n;//如果人数小于水管数，其他水管关闭

for(i=1;i<=m;i++)

       x[i]=w[i];//先把前m个接水的同学依次放到数组X

for(k=1;m+s<=n;k++)//水管放水量k在符合条件下一直在加加（水管加1小于等于人数，即一直有人排队）

     for(i=1;i<=m;i++)

          if(x[i]<=k) {x[i]+=w[m+s];s++;}//判断第i个水管接满了没有（x[i]<=k）,如果接满了下一个排队跟上（s++)

for(i=1;i<=m;i++)

     if(max<x[i])max=x[i];//取水管放水量的最大值

cout<<max;       

      }