Arthur_ZBY的博客

编程语言,项目开发

最优服务次序问题

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

样例输入

10
56 12 1 99 1000 234 33 55 99 812

样例输出

532.00

#include <stdio.h>
#include <algorithm>
using namespace std;
#define n 10

int main(){

    int a[n]={56,12,1,99,1000,234,33,55,99,812};  //每个客户等待的时间
	int b[n]={0};   //每个客户实际等待的时间
    int sum=0;  //所有客户等待的总时间

    sort(a,a+n);//对数组进行排序(从小到大)

    for(int i=1;i<n;i++){    //每个客户实际等待时间应该是自己的等待时间加上前面所有人的等待时间
        a[i]+=a[i-1];     //比如第二个人的等待时间应该是第一个人的等待时间加自己的等待时间
    }

    for(int j=0;j<n;j++)    //将每个客户的实际等待时间重新赋值到一个新数组b[n]
	{
		b[j]=a[j];
		sum+=b[j];   //将所有客户的实际等待时间进行累加
	}
        
    printf("%d\n",sum/n);   //输出平均等待时间

    return 0;
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Arthur_ZBY/article/details/53982294
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

最优服务次序问题

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭