P1471 - 练85.2 排队接水 - 未来编程星球

内存限制：64 MB 时间限制：1.000 S

评测方式：文本比较命题人：外部导入

提交：0 解决：0

提交提交记录统计讨论版露一手!

有

n

个人在一个水龙头前排队接水，假如每个人接水的时间为

T_{i}

，请编程找出这

n

个人排队的一种顺序，使得

n

个人的平均等待时间最小。

共两行，第一行为

n

(

1 \leq n \leq 1000

)；第二行分别表示第

1

个人到第

n

个人每人的接水时间

T_{1}

，

T_{2}

，…，

T_{n}

，每个数据之间有

1

个空格。保证

T_{i}

互不相同。

有两行，第一行为一种排队顺序，即

1

到

n

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

10
56 12 1 99 1000 234 33 55 99 812

3 2 7 8 1 4 9 6 10 5
291.90

http://bas.ssoier.cn:8086/problem_show.php?pid=3474 算法设计初体验

提交提交记录统计讨论版露一手!