排队打水
问题描述
详见教材p139问题描述： 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。
格式
输入
第1行为n(n<=1000)。 第2行为n个整数，表示每人的接水时间T1,T2,...,Tn(0<=Ti<=100).
输出
输出最小的平均等待时间（输出结果精确到小数点后两位）
样例
10
56 12 1 99 1000 234 33 55 99 812
291.90
限制
1s, 64MB.
详见教材p139问题描述： 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。
第1行为n(n<=1000)。 第2行为n个整数，表示每人的接水时间T1,T2,...,Tn(0<=Ti<=100).
输出最小的平均等待时间（输出结果精确到小数点后两位）
10
56 12 1 99 1000 234 33 55 99 812
291.90
1s, 64MB.
