最优服务次序问题

原创 2017年01月02日 21:20:56

设有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;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

最优服务次序问题-贪心算法

1、最优服务次序问题 (1)问题描述:   设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1 (2)编程任务:   对于给定的n个顾客需要的服务时间,编程计算最优服务次序。 ...
  • Heated_Youth
  • Heated_Youth
  • 2016年11月26日 13:47
  • 1951

算法 最优服务次序问题

题目设有n个顾客同时等待一项服务,顾客i所需要的服务时间为ti,应如何安排顾客的服务次序,才能使平均等待时间最短?平均等待时间是n个顾客等待服务时间的总和除以n。 实例:10 56,12,1,99...
  • plain_maple
  • plain_maple
  • 2016年12月01日 21:25
  • 1106

贪心算法☞最优服务次序&多处服务最优次序

------------------------------------------------------------Sun-------------------------------------...
  • qq_31992913
  • qq_31992913
  • 2016年05月03日 21:23
  • 1219

最优服务次序问题

最优服务次序问题 一、问题描述:     设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。共有s处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小...
  • jiyanfeng1
  • jiyanfeng1
  • 2014年09月18日 02:19
  • 5024

最优服务次序问题

最优服务次序问题 一、问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。共有s处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等...
  • u011990285
  • u011990285
  • 2015年01月12日 22:56
  • 831

贪心算法作业之多处最优服务次序问题

问题描述n个顾客同时等待一项服务,有s处可以提供服务。如何安排服务次序使得平均等待时间最小。输入输出input.txt 10 2 56 12 1 99 1000 234 33 55 99 812 ...
  • sinat_27714067
  • sinat_27714067
  • 2016年04月14日 22:18
  • 1113

用贪心算法求解最优服务次序问题

  • 2015年06月27日 09:51
  • 72KB
  • 下载

最优服务次序问题(贪心)

/*日期:2011-10-20   作者:xiaosi   题目:最优服务次序问题(贪心)   题目连接:http://acm.sdut.edu.cn/judgeonline/showprobl...
  • SJF0115
  • SJF0115
  • 2011年10月20日 20:36
  • 1177

最优服务次序问题

最优服务次序问题    设有n个顾客同时等待一项服务,顾客i所需要的服务时间为ti,应如何安排顾客的服务次序,才能使平均等待时间最短?平均等待时间是n个顾客等待服务时间的总和除以n。 ...
  • LDUtyk
  • LDUtyk
  • 2016年12月27日 20:46
  • 870

最优服务次序问题-贪心算法

1、最优服务次序问题 (1)问题描述:   设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1 (2)编程任务:   对于给定的n个顾客需要的服务时间,编程计算最优服务次序。 ...
  • Heated_Youth
  • Heated_Youth
  • 2016年11月26日 13:47
  • 1951
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:最优服务次序问题
举报原因:
原因补充:

(最多只允许输入30个字)