最优服务次序问题

酒中醉去梦中来

于 2017-01-24 18:02:51 发布

阅读量378

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/honest_boy/article/details/54709462

版权

算法专栏收录该内容

30 篇文章 0 订阅

订阅专栏

设有n个顾客同时等待一项服务，顾客i所需要的服务时间为ti，
应如何安排顾客的服务次序，才能使平均等待时间最短？
平均等待时间是n个顾客等待服务时间的总和除以n。

#include<stdio.h>
#include<algorithm>
#define n 10
using namespace std;
int main()
{
	int t[n]={56,12,1,99,1000,234,33,55,99,812};
	sort(t,t+n);
	int sum,sub=0;
	for(int i=0;i<n;i++)
	{
		sum+=(n-i)*t[i];
	}
	printf("最优合并次序问题的平均等待时间为：%0.2f\n",sum*1.0/n);
	return 0;
}