1969: 排队接水
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:56
解决:31
题目描述
题目描述
有 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