思路:
贪心法,让最后一个接完水的同学单独接水的时间最短,那么总时间就最短。所以第一轮的同学接完水有空水龙头后,每次都让等待的同学中接水量最大的去接这个空水龙头的水。
AC代码:
#include<bits/stdc++.h>
using namespace std;
int a[10005];
int b[105];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
if(i<=m){
b[i]=a[i];
}
}
for(int i=m+1;i<=n;i++){
sort(b+1,b+m+1);
b[1]+=a[i];
}
sort(b+1,b+m+1);
cout<<b[m];
return 0;
}