算法分析与设计之多处最优服务次序问题2
¢ 设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,1≤i≤n,共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。
¢ 给定的n个顾客需要的服务时间和s的值,编程计算最优服务次序。
¢ 输入
第一行有2个正整数n和s,表示有n个顾客且有s处可以提供顾客需要的服务。接下来的1行中,有n个正整数,表示n个顾客需要的服务时间。
¢ 输出
最小平均等待时间,输出保留3位小数。
输入样例
10 2
56 12 1 99 1000 234 33 55 99 812
输出样例
336.00
#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std;int main() {int i,n,j,k,minx;int s;double t;int a[10005],b[1005];while(cin>>n>>s) // 输入顾客数量和可供等待的工位 {for(i=0; i<n; i++)cin>>a[i]; //输入顾客使用时间数组 sort(a,a+n); //将数组从小到大排序 memset(b,0,sizeof(b)); // 将b中的数组初始化为0for(i=0; i<n; i++) //遍历顾客的等待时间 {minx=0x7fffffff; //定义一个非常大的数 k=0; // for(j=0; j<s; j++) //有几个工位 进行几次循环 {if(minx>b[j]) // 这个和上个小的进行对比 {minx=b[j]; //记录小的 k=j; //记录小的对应的工位 }}b[k]+=a[i]; // b[k] = b[k] + a[i] 记录每个工位的总时间 a[i]=b[k]; // 把每个工位的时间赋给对应顾客 形成 顾客总时间数组 }t=0;for(i=0; i<n; i++) // 计算顾客平均等待时间 t+=a[i];t/=n;printf("%d\n",(int)(t));}return 0;}
转载于:https://www.cnblogs.com/wx2020/p/9906655.html
算法分析与设计之多处最优服务次序问题2相关推荐
- 贪心算法--多处最优服务次序问题
问题描述: 设有n 个顾客同时等待一项服务.每个顾客需要服务一定时间.共有s 处可以 提供此项服务.应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时 ...
- C语言会场安排问题贪心算法,贪心算法解决会场安排问题多处最优服务次序问题(含源代码).doc...
贪心算法解决会场安排问题多处最优服务次序问题(含源代码) 西 安年月日-,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源.每个活动i都有一个要求使用该资源 ...
- 【算法设计与分析】 最优服务次序问题
算法课程展示 最优服务次序问题 简介: 青岛某高校,信安专业,算法课程第三次课堂展示 问题描述 设有n个顾客同时等待一项服务,顾客i需要服务的时间为t[i](1<= i <=n).应如何安 ...
- 算法学习系列(贪心算法)—多处最优服务次序问题
问题描述: 设有n(1≤n≤100)个顾客同时等待一项服务.顾客i需要的服务时间为ti,1≤i≤n,共有s处提供此服务.应如何安排n个顾客的服务次序才能使平均等待时间达到最小.平均等待时间是n个顾客的 ...
- 最优服务次序问题算法c语言,《算法分析与设计》最优服务次序问题的答案-20210414020541.docx-原创力文档...
最优服务次序问题 设有n个顾客同时等待同一项服务.顾客i需要的服务时间为ti,1<=iv=n 应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间 是n个顾客等待服务时间的总和除 ...
- 最优服务次序问题 和 汽车加油问题
最优服务次序问题 问题描述: 设有n个顾客同时等待一项服务.顾客i需要的服务时间为ti, 1≦i ≦n .共有s处可以提供此服务.应如何安排n个顾客的服务次序才能使平均等待时间达到最小平均等待时间是n ...
- 最优服务次序问题-贪心算法
1.最优服务次序问题 (1)问题描述: 设有n 个顾客同时等待一项服务.顾客i需要的服务时间为ti, 1<=i <= n .应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待 ...
- 7-8 最优服务次序问题 (10 分)
一 :题目 设有n 个顾客同时等待一项服务.顾客i需要的服务时间为 t i (1<=i<=n) .应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服 ...
- 算法分析与设计-实验三 贪心算法设计
文章目录 1.最优服务次序问题 2.区间相交问题 3.汽车加油问题 4.活动安排问题:考虑将一系列活动安排在科学会堂.假设有n个活动,每个活动需要花费一个单位时间.如果在时间T[i]或T[i]之前开始 ...
最新文章
- mxnet nd中的asscalar() 向量转换为标量 转
- WINKEY功能键你会用吗??
- 笔记 - AliCloud CDN 分发网络简介
- Javascript学习------内部对象 String Date event(重要)
- Spark之 使用SparkSql操作mysql和DataFrame的Scala实现
- java 局部内部类常用么_Java中的内部类
- 硬件基础知识---(17)如何设计一个三极管放大电路
- 选择要素选择集中的某个图层的要素
- 编写c#程序,修改文件后缀名
- android x86 ib,IB驱动安装
- cmos逻辑门传输延迟时间_半导体学习日记-CMOS器件面临的挑战
- 【vue】生成条形码
- AutoLine源码之RobotFramework运行器
- 互联网+大赛作品_“颂中国力量 绘美好梦想”全市中小学生互联网+书画大赛作品展示(四)...
- 与传统的物理服务器对比,云服务器有哪些优势
- R forcast auto arima用法
- Excel表格成绩排名全攻略,让你事半功倍!
- vi 撤销上一步操作
- 使用git管理文件版本(本地仓库)
- qcqa是什么职位_QC, QE,QA,QO的具体定义是什么,工厂里面个岗位具体职能又是?...