最优服务次序问题
来源:互联网 发布:异步网络请求的好处 编辑:程序博客网 时间:2024/05/17 07:39
问题:设有n个顾客同时等待一项服务。如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间综合除以n。
数据输入:第一行是正整数n,表示有n个顾客,接下来的一行中,有n个正整数,表示n个顾客需要的服务时间。
结果输出:将计算的最小平均等待时间输出。(每个人的等待时间还要加上他们的被服务时间)
例:10
56 12 1 99 1000 234 33 55 99 812
输出 532.00
代码:
#include<iostream>
using namespace std;void ranker(int *a,int n)
{
int i,j,k;
for(i=n-1;i>=0;i--)
for(j=0;j<i;j++)
if(a[j]>a[j+1])
{
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
}
}
void main()
{
int n,m,*sertime;
float result=0;
cin>>n;
sertime=new int[n];
m=n;
while(m--)
cin>>sertime[m];
ranker(sertime,n);//对serime[]进行排序
m=n-1;
while(m--)
result+=(n-m-1)*sertime[m];//计算总等待时间
m=n;
while(m--)
result+=sertime[m];//莫名其妙地要加上被服务时间,没办法,题目要求的
cout<<result/n<<endl;
system("pause");
}
0 0
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 多次最优服务次序问题
- 算法 最优服务次序问题
- 贪心:最优服务次序问题
- 最优服务次序问题(贪心)
- 多处最优服务次序问题
- (贪心)最优服务次序问题
- 多处最优服务次序问题
- Codeforces Round #246 (Div. 2) A. Choosing Teams
- java Fork/Join框架介绍
- 栅栏实例
- SQL优化
- Android的ViewDragHelper源码解析
- 最优服务次序问题
- 说好的30天直播生死呢?--第三章 我所理解的打击感(一)
- sp,lr,pc即汇编语言中几个常见寄存器的使用
- SQL多表查询分析
- hdu 1325 Is It A Tree?
- 关于最小生成树中的 Kruskal(克鲁斯卡尔)算法
- 如何找到VC6.0启动快捷方式
- 有效的网络访问优化下载
- Layout inflation的正确使用