【NOIP2010普及组复赛】题2：接水问题

题2：接水问题

【题目描述】

学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 $1$ 。

现在有 $n$ 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 $1$ 到 $n$
编号，$i$ 号同学的接水量为$w_i$。接水开始时，$1$ 到 $m$ 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j 完成其接水量要求 $w_j$ 后，下一名排队等候接水的同学k马上接替j 同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即j同学第 $x$ 秒结束时完成接水，则k同学第 $x+1$ 秒立刻开始接水。若当前接水人数 $n$ 不足 $m$ ，则只有 $n$ 个龙头供水，其它 $m-n$ 个龙头关闭。

现在给出n 名同学的接水量，按照上述接水规则，问所有同学都接完水需要多少秒。

【输入文件】

第 $1$ 行$2$ 个整数 $n$ 和 $m$ ，用一个空格隔开，分别表示接水人数和龙头个数。

第 $2$ 行 $n$ 个整数$w_1、w_2、\dots \dots 、w_n$，每两个整数之间用一个空格隔开，$w_i$ 表示 $i$ 号同学的接水量。

【输出文件】

只有一行，$1$ 个整数，表示接水所需的总时间。

【输入样例1】

5 3
4 4 1 2 1

【输出样例1】

4

【输入样例2】

8 4
23 71 87 32 70 93 80 76

【输出样例2】

163

【数据范围】

$1\le n\le 10000，1\le m\le 100且m\le n；1\le w_i\le 100$。

【代码如下】：

#include<bits/stdc++.h>
using namespace std;
int n,m,a[10005],shu[10005],b[105],nyu,myu,di,sl;
int main()
{
    scanf("%d%d",&n,&m);
    myu=m;
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    for(int i=1;i<=m;i++)b[i]=a[i];//水龙头的人需要的时间
    nyu=n-m;//除水龙头的人以外的人
    while(nyu>0||myu>0)//开始模拟
    {
        sl++;//计算时间
        if(myu!=0)
        {
            for(int i=1;i<=m;i++)
            {
                b[i]--;
                if(b[i]==0)
                {
                    if(nyu>0)
                    {
                     b[i]=a[n-nyu+1];
                     nyu--;
                    }
                    else myu--;
               } //查看需要的时间为0了没有，有的话，叫下一个
           }
        } 
    }
    cout<<sl;//输出时间
}