编程题
超级计算机 ## 题目描述 蓝桥集团新引进了一台超级计算机,大家想试一试。 已知集团共有 $n$ 名队友,他们由 $1\sim n$ 进行编号,编号为 $i$ 的队员计划使用超级计算机的时长为 $a_i$。 由于只有一台,所以下一个人使用前需要等待上一个人使用完毕,并且等待的时间也计算在使用者的使用时间中。 现在,蓝桥集团 CEO 想要构造出让所有人的平均使用时间最短的排队顺序(如果存在平均等待时间相同的两个顺序,编号较小的人优先排在前面)。 ## 输入描述 输入共两行。 第一行,包含一个整数 $n$,代表 $n$ 名队员。 第二行,共 $n$ 个整数,第 $i$ 个整数代表编号为i*i*的队员计划使用超级计算机的时间为 $a_i$。 $1\leq a_i ,n\leq 10^5$。 ## 输出描述 仅一行,输出 $n$ 个整数,代表排队顺序。 ## 样例输入 ```txt 7 1000 56 99 30 18 896 233 ``` ## 样例输出 ```txt 5 4 2 3 7 6 1 ```
查看答案
赣ICP备20007335号-2