A. 练85.2 排队接水

    Type: Default 1000ms 256MiB

练85.2 排队接水

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

共两行,第一行为nn(1n10001≤n≤1000);第二行分别表示第11个人到第nn个人每人的接水时间T1T_1T2T_2,…,TnT_n,每个数据之间有11个空格。保证TiT_i互不相同。

输出格式

有两行,第一行为一种排队顺序,即11nn的一种排列;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位) 。

样例

10
56 12 1 99 1000 234 33 55 99 812
3 2 7 8 1 4 9 6 10 5
291.90

贪心算法 day2 作业

Not Claimed
Status
Done
Problem
1
Open Since
2024-8-27 0:00
Deadline
2024-8-28 23:59
Extension
24 hour(s)