15:接水问题

 

分析：

此题没想出更好的方法，用模拟解决。（只学习语言的同学做这样的题目有一定难度）

#include<cstdio>
#include<algorithm>
using namespace std;
int w[11000], b[11000];
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)        scanf("%d",&w[i]);
    for(int i=0;i<m;i++)b[i]=w[i];//前0~m-1个人开始接水 
    sort(b,b+m);
    for(int i=m;i<n;i++){//模拟后面的人接水的情况，b数组按从小到大的顺序记录当前接水时间  
        b[0]=b[0]+w[i];//b[0]最小，所有先接完水，第i个人开始接水， 
        b[m]=b[0];//哨兵，处理b[0]最大的情况 
        for(int j=1;j<=m;j++){//保持数组的有序性 将第i个人的接水时间插入数组b中
            if (b[j]<b[m])b[j-1]=b[j];
            else{ b[j-1]=b[m];break;}
        }
    }
    printf("%d\n",b[m-1]);
    return 0;
}