问题1126--排队接水

1126: 排队接水

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

题目描述

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

输入

第 1 行为一个整数 n;
第 2 行分别表示每人的接水时间 T1 ,T2 ,…,Tn ,每两个数据之间有 1 个空格。

输出

第 1 行为一种排队顺序,即 1~n 的一种排列,每两个数据之间有 1 个空格。

第 2 行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。

样例输入 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

来源/分类