#3994
1319. 【例6.1】排队接水
1319. 【例6.1】排队接水
题目描述
有个人在一个水龙头前排队接水,假如每个人接水的时间为,请编程找出这个人排队的一种顺序,使得个人的平均等待时间最小。
输入格式
共两行,第一行为;第二行分别表示第个人到第个人每人的接水时间,0≤T_i≤2147483647;每个数据之间有个空格。
输出格式
接水时间相同的人可以按任意次序排列;等待时间不包含本人接水时间。不得输出额外内容。有两行,第一行为一种排队顺序,即到的一种排列;第二行为这种排列方案下的平均等待时间(保留小数点后两位)。
10
56 12 1 99 1000 234 33 55 99 812
3 2 7 8 1 4 9 6 10 5
291.90
来源
一本通在线评测 ybtbas-1319