#YBTJ1319. 【例6.1】排队接水
【例6.1】排队接水
【题目描述】
有 个人在一个水龙头前排队接水,假如每个人接水的时间为 ,请编程找出这 个人排队的一种顺序,使得 个人的平均等待时间最小。
【输入】
共两行,第一行为 ;第二行分别表示第 个人到第 个人每人的接水时间 ,每个数据之间有 个空格。
【输出】
有两行,第一行为一种排队顺序,即 到 的一种排列;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。
【输入样例】
10
56 12 1 99 1000 234 33 55 99 812
【输出样例】
3 2 7 8 1 4 9 6 10 5
291.90
【输出说明】
输出说明,让三号同学第一个接水,其余同学等待时间为三号同学的接水时间:=1 ,二号同学第二个接水,其余同学的等待时间:=12,……
【来源】
一本通在线评测
相关
在下列比赛中: