取模，保存上一个打水人时间即可

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main()

{

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

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

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

    for(int i=1;i<=m;i++) wat[i]=0;

    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数组>0时表示不会是第一个人

               sum+=wat[watid];

         wat[watid]+=ti[i];         

    }   

   cout<<sum;

    return 0;

}