描述
设有 n 个顾客同时等待一项服务。顾客 i 需要的服务时间为t i , 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
思路是最短服务时间优先,先将服务时间排序,然后注意后面的等待服务时间既包括等待部分,也包括服务部分。