接水问题（C++）

题意

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

现在有 n名同学准备接水，他们的初始接水顺序已经确定。

将这些同学按接水顺序从 1到 n编号，i号同学的接水量为 wi。

接水开始时，1到 m号同学各占一个水龙头，并同时打开水龙头接水。

当其中某名同学 j完成其接水量要求 wj 后，下一名排队等候接水的同学 k上接替 j同学的位置开始接水。

这个换人的过程是瞬间完成的，且没有任何水的浪费。

即 j同学第 x秒结束时完成接水， 则 k同学第 x+1秒立刻开始接水。 

若当前接水人数 n′不足 m，则只有 n′个龙头供水，其它 m−n′个龙头关闭。  现在给出 n名同学的接水量，按照上述接水规则，问所有同学都接完水需要多少秒。

---

输入格式

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

第 2行 n个整数 w1、w2、…、wn，每两个整数之间用一个空格隔开，wi表示 i号同学的接水量。

输出格式

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

数据范围

1≤n≤10000,

1≤m≤100,m≤n,

1≤wi≤100

输入样例：

5 3

4 4 1 2 1

输出样例：

4

---

提示：以下是本篇文章正文内容，下面案例可供参考

代码如下（示例）：

#include <iostream>
#include <cstdlib>
using namespace std; 
int compare(const void* a, const void* b)
{  return (*(int*)b - *(int*)a); }  
int main(){
	int n,m;
    cin>>n>>m;
    int k[n];
    for(int i=0;i<n;i++){
    	cin>>k[i];
	}
	qsort(k,n,sizeof(1),compare);
	if(n<=m){
		cout<<k[0]<<endl;
		return 0;
	}
    int kk[m]={0};//记录每个水龙头承担的任务 
	for(int i=0;i<m;i++){
	  kk[i]+=k[i];
	}
	int ii=m-1;            //剩下的人在当前任务量最少的水龙头处排队
	int x=0;               //标记下标该走向，0表示回退，1表示前进 
    int max=kk[0];         //当前任务量最多的是0号水龙头 
    for(int i=m;i<n;i++){
     kk[ii]+=k[i];        //给当前任务量最少的水龙头增加任务 
	 if(max<=kk[ii]){
	 max=kk[ii];            //更新当前任务量最大的水龙头； 
	 if(x==0){
	 	ii--;
	 	if(ii==-1){
	 		x=1;
	 		ii=0;
		 }
	 }else{
	 	ii++;
	 	if(ii==m){
	 		x=0;
	 		ii=m-1;
		 }
	 }
	}
 }
 qsort(kk,m,sizeof(1),compare);
 cout<<kk[0]<<endl;
}

---