图片被删除,或者路径改变
问题1744--换弹时间

1744: 换弹时间

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

Skh学长和Zwx学长喜欢玩《Call of Duty》,一个第一人称射击游戏,这个游戏素以对枪械的高度自定义以及高强度战斗而著称,而在接敌过程中,换弹时间是衡量一个枪械的重要指标。现在Zwx学长想对队友们的武器的换弹性能进行一个测试,由于对局即将开始,俗话说时间就是生命,时间非常紧迫,队友们都在等待着他结束测试,所以Zwx学长为了使大家可以快速投入战斗,需要按照某种测试序列来测试武器(每次测试时仅可测试一把枪械,且每个人只拥有一把武器。每人测试完之后不会停留,立刻投入战斗),现给定n把枪械,假设第i把的枪械的换弹时间是t[i],请你编写一个程序,输出一个能最快测试n把武器的测试序列,使得队友们总的平均等待时间最短


输入

第一行输入一个数字 n(1 <= n <= 100),代表枪械的数量。
第二行输入 n 个数字,代表每把枪械的换弹时间 t[i] (0 < t[i] < 1e6)。

输出

第一行输出 n 个数代表枪械的排序,其中第 i 个数代表第 i 把枪的序号。
第二行输出一个保留两位有效数字的浮点数 t,代表平均等待时间。(如不理解可以参考提示

样例输入 Copy

5
50 20 30 10 40

样例输出 Copy

4 2 3 5 1
40.00

提示

样例输入2:
5
5 2 3 5 1 

样例输出2:
5 2 3 1 4
4.20
PS:一个6人的队伍!你花费了1分钟,你就是让其他5人等了1分钟,合着就是大家一共等待了5分钟!

来源/分类