最优服务次序问题(贪心)
来源:互联网 发布:硕士毕业论文 知乎 编辑:程序博客网 时间:2024/06/06 19:39
题目:
(1)问题描述:
设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti,1<=i <= n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。
(2)编程任务:
对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
(3)数据输入:
第一行是正整数n,表示有n 个顾客。接下来的1行中,有n个正整数,表示n个顾客需要的服务时间。
(4)结果输出:
计算出的最小平均等待时间。
(5)输入示例
10
56 12 1 99 1000 234 33 55 99 812
(6)输出示例
532.00
代码:
#include <bits/stdc++.h>using namespace std;const int MAXN=100;int main(){ int n,a[MAXN]; while(cin>>n) { for(int i=0;i<n;i++)cin>>a[i]; sort(a,a+n); double sum=a[0]; for(int i=1;i<n;i++) { a[i]+=a[i-1]; sum+=a[i]; } sum=sum/n; printf("%.2lf\n",sum); } return 0;}
阅读全文
0 0
- 最优服务次序问题(贪心)
- (贪心)最优服务次序问题
- 最优服务次序问题(简单贪心)
- 最优服务次序问题(贪心)
- 最优服务次序问题(贪心算法)
- 贪心:最优服务次序问题
- 多处最优服务次序问题(贪心策略)
- 贪心(多处最优服务次序问题)
- 最优服务次序问题-贪心算法
- 贪心之最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- Linux常用命令(二)
- CDC::GetDeviceCaps()物理长度与屏幕像素间的转换
- 莫比乌斯函数摘录笔记
- 输出全部的希腊字母(作业)
- 使用了js控制根元素的font-size大小,然后进行rem换算
- 最优服务次序问题(贪心)
- JavaScript 自定义封装XMLHttpRequest
- 机器学习基本概念
- c语言 两字符串交叉合并
- C语言对图片进行base64编码
- 关于VERIFY_OCTAL_PERMISSIONS权限检查
- 观察者模式应用在Gridview、Adapter原理解析
- linux学习---常用时间函数
- 区间相交问题