2351: 排队接水
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 141
[提交][状态][讨论版][命题人:]
题目描述
有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 t[i]，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。
输入描述
第一行为一个整数 n。
第二行 n 个整数，第 i 个整数 t[i] 表示第 i 个人的等待时间 t[i]。
n<=1000,t[i]<=1e6
输出描述
输出文件有两行，第一行为一种平均时间最短的排队顺序；
第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。
第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。
样例输入
10
56 12 1 99 1000 234 33 55 99 812样例输出
3 2 7 8 1 4 9 6 10 5
291.90来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版