2047: 【一维数组】排队打水
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:26
Solved:21
Description
有N个人在一个水龙头前接水,假如每个人接水的时间为Ti,请编程找出这N个人排队的一种顺序,使得N个人的平均等待时间最小。
Input
第一行为N(N<=1000);
第二行为N个整数,表示每个人的接水时间T1,T2,……,Tn(0<=Ti<=100)
第二行为N个整数,表示每个人的接水时间T1,T2,……,Tn(0<=Ti<=100)
Output
输出最小的平均等待时间(精确到小数点后两位)
Sample Input Copy
10
56 12 1 99 1000 234 33 55 99 812
Sample Output Copy
291.90