问题标题: 酷町堂:刷题求解

0
0
已解决
杨浩冉
杨浩冉
修练者
修练者

1251   排队买票

经验值:1200

时间限制:1000毫秒

内存限制:128MB

题目描述 De**ion

春节将至,有N个人在一个火车票窗口前排队买票,编号1~n。一个人买完票了则离开,为使他们的等待时间最少,请找出这N个人排队的一种顺序。

输入描述 Input De**ion

第一行为N,第二行为这N个人的买票花费的时间t,每个数之间有一个空格。(1=<N,t<=1000)

输出描述 Output De**ion

输出两行,第一行为排队的顺序,第二行为这种方案下的平均排队时间(保留两位小数)。如果两人需要排队的时间相同,则按输入顺序排序,输入**前的则排在前面。

样例输入 Sample Input

10 8 7 9 3 5 2 1 6 4 10

样例输出 Sample Output

7 6 4 9 5 8 2 1 3 10 22.00

数据范围及提示 Data Size & Hint

(当前买票人等待的时间*包括当前买票人在内的剩余人数)的累加和
如样例中第一位买票人等待的时间为1,剩余10人,则时间为1 * 10=10;第二位买票人等待的时间为2,剩余9人,则时间为2 * 9=18;。。。直到第十位买票人等待的时间为10,剩余1人,时间为10 * 1=10;将这些时间加起来再除以人数10为22.00。


0
0
我要回答