最优服务次序问题

1.最优服务次序问题。
问题描述：设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，（1<=i<=n）。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？（平均等待时间是n个顾客等待服务时间总和除以n）
输入：第一行为一个正整数n，表示有n个顾客
第二行为n个正整数，表示n个顾客需要的服务时间
输出：最小平均等待时间。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int n,x,s;
float sum=0;
cin>>n;
vector<int> t;
for(int i=0;i<n;i++){
	cin>>x;
t.push_back(x);
}
sort(t.begin(),t.end());
for(int j=0;j<n;j++){
s=t[j]*(n-j-1);
cout<<s<<endl;
sum+=s;
}
cout<<sum/n<<endl;
return 0;
}

2.多处最优服务次序问题。
问题描述：设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，（1<=i<=n）。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？
输入：第一行为两个正整数n和s
第二行为n个正整数，表示n个顾客需要的服务时间
输出：最小平均等待时间。

#include <algorithm>
#include <iostream>
#include <cstring>
 
using namespace std;
const int N = 10010;
 
int a[N];
int b[N];	// 每个客户在得到窗口之前等待的时间
int sum[N];	// 每个窗口对其所用客户等待时间之和
 
int main()
{
    int n, s;
    cin >> n >> s;
    for(int i=0;i<n; i++)
        cin >> a[i];
    sort(a, a+n);
    memset(b, 0, sizeof(b));
    memset(sum, 0, sizeof(sum));
    int j = 0;
    for(int d=0; d < n; d++)
    {
        b[j] += a[d];	// 窗口每接待一个客人就要增加等待时间
        sum[j] += b[j];	// 累和所有使用过该窗口的客人
        j++;
        if(j == s)
            j = 0;
    }
    int ans = 0;
    
    for(int e=0; e < s; e++)
        ans += sum[e];
    cout << 1.0 * ans / n << endl;
    return 0;
}