排队接水(water)

题目背景

有n（n≤1000）个人在一个水龙头前排队接水，假如每个人接水的时间为T i（T i≤10000） ，请编程找出这n个人排队的一种顺序， 使得n个人的平均等待时间最小。(等待时间包含接水时间)

测试点使用的是选择排序

题目描述

输入格式

输入文件共两行，第一行为n；第二行分别表示第 1 个人到第n个人每人的接水时间T 1 ，T 2 ，…，T n ，每 个数据之间有 1 个空格。

输出格式

输出文件有两行，第一行为一种排队顺序，即 1 到 n 的一种排列；第二行为这种排列方案下的平均等 待时间(输出结果精确到小数点后两位)。

样例 #1

样例输入 #1

10
56 12 1 99 1000 234 33 55 99 812

样例输出 #1

3 2 7 8 1 4 9 6 10 5
532.00

样例 #2

样例输入 #2

15
12 4 6 8 9 56 57 68 13 14 9 8 4 5 7

样例输出 #2

2 13 14 3 15 12 4 5 11 1 9 10 6 7 8
77.33

提示

样例解析：

3号排第一，2号排第二，7号排第三，8号排第四......五号排第十。