问题1060--排队接水

1060: 排队接水

时间限制: 1 Sec  内存限制: 128 MB
提交: 172  解决: 89
[提交] [状态] [讨论版] [命题人:]

题目描述

有n个人在一个水龙头前排队接水,假如每个人接水的时间为ti ,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。

输入

第一行为n(1<=n<=5000)。第二行分别表示第1个人到第n个人每人的接水时间t1,t2…,tn,每个数据之间有一个空格。 (0<=ti<=10000)

输出

共两行,第一行为一种排队顺序,即1到n的一种排列,且保证小序号靠前(如:“2 3”与“3 2”,在平均等待时间一样时,输出“2 3”;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位,在小数点后三进行四舍五入)。

样例输入 Copy

10
56 12 1 99 1000 234 33 55 99 812

样例输出 Copy

3 2 7 8 1 4 9 6 10 5
291.90

提示

1. 多重排序
2. 小心溢出

来源/分类