题目描述
今天是路路的生日,生日蛋糕自然是少不了。路路的朋友们一起去蛋糕店来买蛋糕,可是等一行人到了蛋糕店之后,发现那里是人山人海啊-_-。这下可把店家给急坏了,因为人数过多,需求过大,所以人们要等好长时间才能拿到自己的蛋糕。由于每位客人订的蛋糕都是不同风格的,所以制作时间也都不同。老板为了最大限度的使每位客人尽快拿到蛋糕,因此他需要安排一个制作顺序,使每位客人的平均等待时间最少。这使他发愁了,于是他请你来帮忙安排一个制作顺序,使得每位客人的平均等待时间最少。
输入
输入有两行。第一行是一个整数n,表示有n种蛋糕等待制作。第二行有n个数,第i个数表示第i种蛋糕的制作时间。
输出
输出包括一行,有n个整数,每2个整数间用空格隔开,是蛋糕的制作顺序,每个数即是蛋糕的编号。
样例输入
2
1 2
样例输出
1 2
来源
路路生日杯
满分代码:
var
a,b:array[0..100000]of longint;
i,n,j,t:longint;
begin
readln(n);
for i:=1 to n do
begin
read(a[i]);
b[i]:=i;
end;
for i:= 1 to n-1 do
for j:=1 to n-i do
if a[j]>a[j+1] then
begin
t:=a[j];
a[j]:=a[j+1];
a[j+1]:=t;
t:=b[j];
b[j]:=b[j+1];
b[j+1]:=t;
end;
for i:=1 to n do
writeln(b[i]);
end.