注意时间要求

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int ti[501];//n个人打水的时间，下标从1开始

int   wat[100]; //记录m个水龙头的上个打水人时间。下标从1开头

int main()

{

    int n,m; cin>>n>>m;    

    for(int i=1;i<=n;i++)  cin>>ti[i];

    sort(ti+1,ti+n+1);

    int sum=0;

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

        int watid=( (i-1)%m )+1; //把人的下标对m取模归成m类。

        /*

        //每个水龙头排在最前面的人的花费时间就是自己的打水时间         

        if(wat[watid]==0) 

{

wat[watid]+=ti[i];         

sum+=wat[watid];

}

else{ //每个水龙头非第一个的花费时间就是 等待时间+自己的打水时间 ,  

//等待时间就是 前面几人的打水时间 

   wat[watid]+=ti[i];  

   sum+=wat[watid];

} */

//简化后 

wat[watid]+=ti[i];         

sum+=wat[watid];             

    }   

   cout<<sum;

    return 0;

}