Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
最优服务次序问题
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 63, Accepted users: 58
Problem 10304 : No special judgement
Problem description
  设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti ,1 ≤i≤n。应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的 总和除以n。对于给定的n个顾客需要的服务时间,编程计算最优服务次序。

Input
  第一行是正整数n,表示有n 个顾客。接下来的1行中, 有n个正整数,表示n个顾客需要的服务时间。(n < 10000)

Output
  将编程计算出的最小平均等待时间输出

Sample Input
10
56 12 1 99 1000 234 33 55 99 812
Sample Output
532.00
Judge Tips
  输出保留两位小数。

Submit   Clarifications   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:2192 today,16258919 total, since 2010-05-07