1969: 排队接水

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:52 解决:30

题目描述



题目描述

有 n 个人在一个水龙头前排队接水,编号为1~n。假如每个人接水的时间为 t,请编程找出这 n 个人排队的一种顺序,使得 n 个人的平均等待时间最小。

输入描述

第一行为一个整数 n,代表接水人数(2≤n≤100)。
第二行 n 个整数,中间使用空格分隔,代表每个人的接水时间t。(1≤t≤120,单位分钟)

输出描述

输出平均时间最短的排队顺序,即每个人的编号,中间使用空格分隔。



样例输入 复制

10
20 8 19 2 100 120 64 7 14 10

样例输出 复制

4 8 2 10 9 3 1 7 5 6

来源/分类