问题标题: 酷町堂:1251

0
0
已解决
胡景轩
胡景轩
资深守护
资深守护

题目描述 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。

胡景轩在2023-03-26 17:10:40追加了内容

快!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!


0
已采纳
崔子周
崔子周
高级天翼
高级天翼

EEEEEEEEEE,往下看

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

再往下有惊喜

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

剩下自己想

0
我要回答