最优服务次序问题。
问题描述:设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,(1<=i<=n)。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?(平均等待时间是n个顾客等待服务时间总和除以n)
输入:第一行为一个正整数n,表示有n个顾客
第二行为n个正整数,表示n个顾客需要的服务时间
输出:最小平均等待时间。
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
#define max 10000
int client[max];
int main(){
int n;
double t;
t=0;
cin>>n;
for(int i=0;i<n;i++){
cin>>client[i];
}
sort(client,client+n);
for(i=0;i<n;i++){
t=t+client[i]*(n-i);
}
cout<<t/n<<endl;
return 0;
}