#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

提示

#### 数据范围与提示 $2≤n≤100,1≤t≤120$

来源

童程童美