同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

2043_最优服务次序

2022-5-16 18:18| 发布者: Hocassian| 查看: 43| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504271136500-Problem List-采集的数据-后羿采集器.html

Pro.ID

2043

Title

最优服务次序

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=2043

AC

189

Submit

466

Ratio

40.56%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

设有n个顾客同时等待一项服务。顾客i需要的服务时间为 t_i , 1 ≤ i ≤ n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n 。

对于给定的n个顾客需要的服务时间，计算最优服务次序。

输入

输入第一行是正整数n，表示有n个顾客。接下来的一行中，有n个正整数，表示n个顾客需要的服务时间。

输出

Description

对于给定的n个顾客需要的服务时间，计算最优服务次序。

Input

输入第一行是正整数n，表示有n个顾客。接下来的一行中，有n个正整数，表示n个顾客需要的服务时间。

Output

输出最小平均等待时间。

Sample Input

10
56 12 1 99 1000 234 33 55 99 812

Sample Output

532.00

Author

John

样例输入