问题标题: 酷町堂：求大佬

题目链接： 酷町堂：1053

#include<iostream>

#include<algorithm>

using namespace std;

int n,m,w[10005],a[105];//时间

bool cmp(int x,int y){

return x>y;

}

int main(){

    cin>>n>>m;

    for(int i=1;i<=n;i++){

        cin>>w[i];//使用时间

    }

sort(w+1,w+1+n,cmp);

    for(int i=1;i<=m;i++){

        a[i]=w[i];//接水时间

    }

    for(int i=m+1;i<=n;i++){//后面的人

        long long mn=0x3f3f3f3f3f3f3f3f,pos;//使用时间，及哪个水龙头

        for(int j=1;j<=m;j++){//遍历水龙头

            if(a[j]<mn){

                mn=a[j];//水龙头的最少使用时间

                pos=j;//对应的水龙头编号

            }

        }

        a[pos]+=w[i];//第i个人使用pos号水龙头

    }

    int mx=0;

    for(int i=1;i<=m;i++){

        mx=max(mx,a[i]);//时间

    }

    cout<<mx;

return 0;

}

 

 

 

W 10