Problem 1384 --算法实现题 4-6 最优服务次序问题(习题 4-11)

1384: 算法实现题 4-6 最优服务次序问题(习题 4-11)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $12$ 正确数量 $7$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 贪心

设有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

推荐代码 查看1384 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$3 $ms] sunny 1017379 2023-10-26 17:17:27
内存最少[$1192 $KB] sunny 1017379 2023-10-26 17:17:27
第一AC 洪锦瑜@网络工程141 79399 2017-04-14 12:41:03
第一挑战 洪锦瑜@网络工程141 79397 2017-04-14 12:38:53

赛题来源/所属竞赛 NA 算法导论(第三版)中文完整高清版

竞赛编号 竞赛名称 竞赛时间 访问比赛