题目描述
有N个人排队到1个水龙头去打水，他们装满水桶的时间为T1，T2，…，Tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的时间最少？
输入
输入分2行，第一个数为N表示打水人数
第二行有N个数，为每人的打水时间
输出
输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。
样例输入
10
56 12 1 99 1000 234 33 55 99 812
样例输出
3 2 7 8 1 4 9 6 10 5
532.00
提示
n<=1000
ti<=1e6，不保证ti不重复
当ti重复时，按照输入顺序即可（sort是可以的）
特别提示：等待时间包括自己打水时间
来源/分类