#TCTM5140. 排队接水
0
排队接水
排队接水
题目描述
有 $n$ 个人在一个水龙头前排队接水,编号为 $1\sim n$。假如每个人接水的时间为 $t$,请编程找出这 $n$ 个人排队的一种顺序,使得 $n$ 个人的平均等待时间最小。(提示:有相同数据,相同数据处理方式,按照输入id由小到大排序)输入格式
第一行为一个整数 $n$,代表接水人数。 第二行 $n$ 个整数,中间使用空格分隔,代表每个人的接水时间 $t$。(单位分钟)输出格式
输出平均时间最短的排队顺序,即每个人的编号,中间使用空格分隔。10
20 8 19 2 100 120 64 7 14 10
4 8 2 10 9 3 1 7 5 6