排队接水

题目描述

学校计划组织n名学生进行一次户外活动，他们需要通过一条宽阔的小溪才能到达活动目的地。同学们乘船到达目的地以后，都很口渴，为了安全起见，只有老师那里可以接到热水，学生们都要排队找老师接热水。有的同学时间长，有的同学时间短，老师想到了一个办法，让同学们对自己接水的时间预估一个时长。请你编程帮助老师，找到一种排队顺序，让同学们的平均接水时间最少（结果保留两位小数）。注意：接水时间=自己的接水时间+等前面同学的时间。

输入格式

第一行，输入接水学生数量（学生数量≤1000）。 第二行，预估的每个学生的接水时长（时长≤2000分钟）。

输出格式

平均接水的最少时间。

5
2 5 3 6 7

11.20

提示

（暂无提示）

来源

童程童美