LOADING

加载过慢请开启缓存 浏览器默认开启

宝贝,生日快乐!!!LevOJ P1855 接水问题

2023/5/4

思路:

贪心法,让最后一个接完水的同学单独接水的时间最短,那么总时间就最短。所以第一轮的同学接完水有空水龙头后,每次都让等待的同学中接水量最大的去接这个空水龙头的水。

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;
}