奥赛一本通1233

奥赛一本通1233

这个题我的思路是每个水龙头都有使用时间，使用时间最长的也就是接完水时所需要的时间，
比如 8 4
23 71 87 32 70 93 80 76，
4个水龙头，初始化使用时间为前4个，排序
23 32 71 87,时间为23的最先接完，后面排队的人到这个水龙头下接水，
23+70 32 71 87，排序
32 71 87 93 ,时间为32的最先结束，排队入场，排序
71 87 93 125，继续以上操作
…
最后
93 125 151 16 163
若n>=m,前m个水龙头的时间初始为前m个人的使用时间，从小到大排序，使用时间最小的的最先使用结束，加上后面排队人的时间，重复之前的操作，最后最长的时间就是接完水所需要的使用时间
若n<m,前n个水龙头的时间初始为前n个人的使用时间，所需时间则是前n个水龙头中使用最长时间

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<queue>
#include<cstdio>
#include<math.h>
#include<fstream>
#include<cmath>
#include<deque>
#include<vector>
#include<string>
#include<cstring>
#include<map>
#include<set>
#include<stack>
using namespace std;
int n, m;
int w[1010000];
int now[1010000];
void Init() {


}




void Solve() {
    int boundary = min(n, m);        //水龙头的使用个数是n和m里最小的那个
    for (int i = 1; i <= n; i++) {
        cin >> w[i];
        if (i <= boundary) {        //初始化使用水龙头的使用时间
            now[i] = w[i];
        }
        else {
            sort(now + 1, now + boundary + 1);        //使用时间排序
            now[1] += w[i];                        //使用时间最小的最先结束，加上后面排队人的时间
        }
    }
    sort(now + 1, now + boundary + 1);
    cout << now[boundary] << endl;
}
void Input() {
    cin >> n >> m;
}




int main() {
    Input();
    Solve();
    return 0;
}