#P7023. 排队打水
排队打水
Description
有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti
请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。
Format
Input
第一行为 n (n< 1000);
第二行n个整数,表示每人的接水时间T1, T2,…,Tn
(0≤Ti≤100)。
Output
输出最小的平均等待时间(输出结果精确到小数点后两位)。
Samples
3
1 2 3
1.33
Hint
对于1这个人,没有等待
对于2这个人,等待了1分钟,
对于3这个人等待了3分钟,
一共等待了4分钟。
Limitation
1s, 1024KiB for each test case.
统计
相关
在下列比赛中: