Problem A: 30-贪心1-排队接水 Problem A: 30-贪心1-排队接水
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 819 Solved: 140
[Submit] [Status] [Web Board] [Creator:]Description
有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序， 使得n个人的平均等待时间最小。
Input
共两行，
第一行为n；
第二行分别表示第 1 个人到第n个人每人的接水时间T1，T2，…，Tn，Ti之间都不相同，每 个数据之间有 1 个空格。
Output
有两行，
第一行为一种排队顺序，即1到n 的一种排列；
第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。
Sample Input
10
3 29 15 85 91 44 17 9 96 72
Sample Output
1 8 3 7 2 6 10 4 5 9
156.50
[Submit][Status]