一：题目

设有n 个顾客同时等待一项服务。顾客i需要的服务时间为 t
i

(1<=i<=n) 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n 个顾客等待服务时间的总和除以n。

输入格式:
第一行是正整数n(1<n<1000)，表示有n 个顾客。接下来的1行中，有n个正整数，表示n个顾客需要的服务时间。

输出格式:
计算出的最小平均等待时间，保留两位小数。

输入样例:

10
56 12 1 99 1000 234 33 55 99 812

结尾无空行
输出样例:

291.90

二：上码

#include<bits/stdc++.h>
using namespace std;int main(){int n;vector<int>v; cin >> n;int a = -1;v.push_back(a);for(int i = 1; i <= n; i++){  int temp;cin >> temp;v.push_back(temp);}sort(v.begin(),v.end());int sum_time = 0;for(int i = 1; i <= n; i++){     sum_time += (n-i) * v[i];//   cout << v[i] << ' ';          }// cout << sum_time;double ans;ans = (double)sum_time/n;//  cout << ans; printf("%.02f",ans);}

这个题思路easy就不写了宝子
加油宝！！！！！！！！！！！！！！！！！！！！！！！！

7-8 最优服务次序问题 (10 分)相关推荐

算法分析与设计之多处最优服务次序问题2
¢ 设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,1≤i≤n,共有s处可以提供此项服务.应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以 ...
贪心算法--多处最优服务次序问题
问题描述: 设有n 个顾客同时等待一项服务.每个顾客需要服务一定时间.共有s 处可以提供此项服务.应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时 ...
【算法设计与分析】最优服务次序问题
算法课程展示最优服务次序问题简介: 青岛某高校,信安专业,算法课程第三次课堂展示问题描述设有n个顾客同时等待一项服务,顾客i需要服务的时间为t[i](1<= i <=n).应如何安 ...
最优服务次序问题-贪心算法
1.最优服务次序问题 (1)问题描述: 设有n 个顾客同时等待一项服务.顾客i需要的服务时间为ti, 1<=i <= n .应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待 ...
C语言会场安排问题贪心算法,贪心算法解决会场安排问题多处最优服务次序问题(含源代码).doc...
贪心算法解决会场安排问题多处最优服务次序问题(含源代码) 西安年月日-,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源.每个活动i都有一个要求使用该资源 ...
最优服务次序问题和汽车加油问题
最优服务次序问题问题描述: 设有n个顾客同时等待一项服务.顾客i需要的服务时间为ti, 1≦i ≦n .共有s处可以提供此服务.应如何安排n个顾客的服务次序才能使平均等待时间达到最小平均等待时间是n ...
最优服务次序问题算法c语言,《算法分析与设计》最优服务次序问题的答案-20210414020541.docx-原创力文档...
最优服务次序问题设有n个顾客同时等待同一项服务.顾客i需要的服务时间为ti,1<=iv=n 应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除 ...
算法学习系列（贪心算法）—多处最优服务次序问题
问题描述: 设有n(1≤n≤100)个顾客同时等待一项服务.顾客i需要的服务时间为ti,1≤i≤n,共有s处提供此服务.应如何安排n个顾客的服务次序才能使平均等待时间达到最小.平均等待时间是n个顾客的 ...
矩阵连乘最优计算次序动态规划图文详解
矩阵连乘最优次序求解没有公式,放心食用. 问题概要给定矩阵 A1 A2 A3 A4 A5 A6 及其行列维度求解这些矩阵的最优计算次序,使得乘法运算次数最少其中 A1 A2 A3 A4 A5 ...

7-8 最优服务次序问题 (10 分)

一：题目

二：上码

7-8 最优服务次序问题 (10 分)相关推荐

最新文章

热门文章

7-8 最优服务次序问题 (10 分)

一 ：题目

二：上码

7-8 最优服务次序问题 (10 分)相关推荐

最新文章

热门文章

一：题目