最优服务次序问题
设有n个顾客同时等待一项服务,顾客i所需要的服务时间为ti,应如何安排顾客的服务次序,才能使平均等待时间最短?平均等待时间是n个顾客等待服务时间的总和除以n。
测试用例:
10(顾客数)
56 121 99 1000 234 33 55 99 812(所有顾客的服务时间)
输出:
532(最小平均等待时间)
解:
最优服务次序问题:
要想等待时间最短,就要将服务时间见最短的先进行服务
所以就是按照服务时间进行排序之后的服务次序
而在计算等待时间的时候需要加上前面的顾客服务时间
#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
int n;
int a[100];
scanf("%d",&n);
int sum=0;
int temp=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n);
for(int i=0;i<n;i++)
{
temp+=a[i];
sum+=temp;
}
printf("%lf",sum*1.0/n);
return 0;
}