15:接水问题

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