最优服务次序问题 水 NOJ1254
最优服务次序问题
总提交 : 141 测试通过 : 50
题目描述
设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti,1 ≤i≤n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。
对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
输入
第一行是正整数n,表示有n 个顾客。接下来的1行中,有n个正整数,表示n个顾客需要的服务时间。
输出
将编程计算出的最小平均等待时间输出。
样例输入
10
56 12 1 99 1000 234 33 55 99 812
样例输出
532.00
提示
undefined
==还有一题比这复杂,服务不仅仅一个==
先做简单的~
附上代码:
<span style="font-size:12px;">#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<cstdio>
using namespace std;
typedef long long ll;
int n;
int main()
{scanf("%d",&n);ll sum=0;int *a=new int[n+1];for(int i=0;i<n;i++){scanf("%I64d",&a[i]);}sort(a,a+n);for(int i=0;i<n;i++){sum+=a[i]*(n-i);}printf("%.2lf\n",(1.0*sum/n));
}</span>
最优服务次序问题 水 NOJ1254相关推荐
- 算法分析与设计之多处最优服务次序问题2
¢ 设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,1≤i≤n,共有s处可以提供此项服务.应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以 ...
- 贪心算法--多处最优服务次序问题
问题描述: 设有n 个顾客同时等待一项服务.每个顾客需要服务一定时间.共有s 处可以 提供此项服务.应如何安排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个顾客同时等待一项服务,顾客i需要服务的时间为t[i](1<= i <=n).应如何安 ...
- 最优服务次序问题-贪心算法
1.最优服务次序问题 (1)问题描述: 设有n 个顾客同时等待一项服务.顾客i需要的服务时间为ti, 1<=i <= n .应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待 ...
- 7-8 最优服务次序问题 (10 分)
一 :题目 设有n 个顾客同时等待一项服务.顾客i需要的服务时间为 t i (1<=i<=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 ...
最新文章
- 云脑人力资源管理软件EHR选型手记(即时连载)
- SSL为Windows server 2008 IIS7进行加密连接
- wxWidgets:wxFileDialog类用法
- springboot之session、cookie
- 【2018.4.14】模拟赛之三-ssl2393 单元格
- java学习(55):定义一个抽象类的继承
- ST-Link刷成J-Link
- 状态模式(State Pattern)
- grep 多模式匹配
- PowerDesigner里面将表中name列值拷贝到comment列
- context:component-scan标签的use-default-filters属性的作用以及原理分析
- Linux如何查看所有的用户和组信息
- 《Android NFC 开发实战详解 》简介+源码+样章+勘误ING
- [TWAIN] 3句话总结TWAIN在Windows Server 2008 R2 SP1的使用
- 谭浩强c语言程序设计 在线,C语言程序设计_谭浩强.pdf
- 魔兽争霸php文件怎么打开,魔兽争霸之PHP设计模式
- 使用 AIX TCP/IP 过滤功能设置防火墙
- npm internal/modules/cjs/loader.js:883 throw err; ^ Error: Cannot find module ‘code-point-at‘ Requir
- mysql1064错误_Mysql1064错误
- 赛效:电脑在线美化图片怎么弄?