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

1、最优服务次序问题
（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 <iostream>
#include <algorithm>
//#include <cstdlib>using namespace std;double avg(double a[],int n){double sum=0;
for(int i=0;i<n;i++){sum+=a[i]*(n-i);
}return sum/n;}
int main()
{double time[100];int n;cout<<"输入排队人数"<<endl;while(cin>>n){cout<<"分别输入"<<n<<"个人每个人的时间"<<endl;for(int i=0; i<n; i++){cin>>time[i];}sort(time,time+n);//sort(time,n);for(int i=0; i<n; i++)cout<<time[i]<<" ";cout<<endl;double ans=avg(time,n);cout<<ans;cout<<"输入排队人数"<<endl;}return 0;
}

最优服务次序问题-贪心算法相关推荐

贪心算法--多处最优服务次序问题
问题描述: 设有n 个顾客同时等待一项服务.每个顾客需要服务一定时间.共有s 处可以提供此项服务.应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时 ...
C语言会场安排问题贪心算法,贪心算法解决会场安排问题多处最优服务次序问题(含源代码).doc...
贪心算法解决会场安排问题多处最优服务次序问题(含源代码) 西安年月日-,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源.每个活动i都有一个要求使用该资源 ...
最优服务次序问题算法c语言,《算法分析与设计》最优服务次序问题的答案-20210414020541.docx-原创力文档...
最优服务次序问题设有n个顾客同时等待同一项服务.顾客i需要的服务时间为ti,1<=iv=n 应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除 ...
【算法设计与分析】最优服务次序问题
算法课程展示最优服务次序问题简介: 青岛某高校,信安专业,算法课程第三次课堂展示问题描述设有n个顾客同时等待一项服务,顾客i需要服务的时间为t[i](1<= i <=n).应如何安 ...
最优服务次序问题和汽车加油问题
最优服务次序问题问题描述: 设有n个顾客同时等待一项服务.顾客i需要的服务时间为ti, 1≦i ≦n .共有s处可以提供此服务.应如何安排n个顾客的服务次序才能使平均等待时间达到最小平均等待时间是n ...
算法分析与设计之多处最优服务次序问题2
¢ 设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,1≤i≤n,共有s处可以提供此项服务.应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以 ...
算法学习系列（贪心算法）—多处最优服务次序问题
问题描述: 设有n(1≤n≤100)个顾客同时等待一项服务.顾客i需要的服务时间为ti,1≤i≤n,共有s处提供此服务.应如何安排n个顾客的服务次序才能使平均等待时间达到最小.平均等待时间是n个顾客的 ...
最优包裹组合问题-贪心算法
周末时间基本都在带娃,断更了一段时间,难得有点时间还是得有毅力坚持写,坚持总结. 最近公司在拓展电商相关业务,其中一个环节是物流发货.物流打包环节有一个需求是希望能给运营同事一个小工具能快速计算最优的 ...
7-8 最优服务次序问题 (10 分)
一 :题目设有n 个顾客同时等待一项服务.顾客i需要的服务时间为 t i (1<=i<=n) .应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服 ...

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

最优服务次序问题-贪心算法相关推荐

最新文章

热门文章