贪心算法-多处最优服务次序问题

1、问题描述
设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1<=i<=n，共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n。
给定的n个顾客需要的服务时间和s的值，编程计算最优服务次序。
输入：
第一行有2个正整数n和s，表示有n个顾客且有s处可以提供顾客需要的服务。接下来的1行中，有n个正整数，表示n个顾客需要的服务时间。
输出：
最小平均等待时间，输出保留三位小数。
样例：

2、思路


3、代码实现

#include<bits/stdc++.h>
using namespace std;

int n,m;
int service[100010];
int client[100010];
int sum[100010];

int main()
{
    cin>>n>>m;
    for(int i=0; i<n; i++)
        cin>>client[i];
    sort(client,client+n);
    int i=0;            //顾客的指针
    int j=0;            //窗口的指针
    while(i<n)
    {
        service[j]+=client[i];
        sum[j]+=service[j];
        ++i,++j;
        if(j==m)
            j=0;
    }
    //计算所有窗口服务时间的总和
    double t=0;
    for(i=0;i<m;++i)
        t+=sum[i];
    t/=n;
    cout<<t<<endl;
    return 0;
}