题目描述
Skh学长和Zwx学长喜欢玩《Call of Duty》,一个第一人称射击游戏,这个游戏素以对枪械的高度自定义以及高强度战斗而著称,而在接敌过程中,换弹时间是衡量一个枪械的重要指标。现在Zwx学长想对队友们的武器的换弹性能进行一个测试,由于对局即将开始,俗话说时间就是生命,时间非常紧迫,队友们都在等待着他结束测试,所以Zwx学长为了使大家可以快速投入战斗,需要按照某种测试序列来测试武器(每次测试时仅可测试一把枪械,且每个人只拥有一把武器。每人测试完之后不会停留,立刻投入战斗),现给定n把枪械,假设第i把的枪械的换弹时间是t[i],请你编写一个程序,输出一个能最快测试n把武器的测试序列,使得队友们总的平均等待时间最短
输入
第一行输入一个数字 n(1 <= n <= 100),代表枪械的数量。
第二行输入 n 个数字,代表每把枪械的换弹时间 t[i] (0 < t[i] < 1e6)。
第二行输入 n 个数字,代表每把枪械的换弹时间 t[i] (0 < t[i] < 1e6)。
输出
第一行输出 n 个数代表枪械的排序,其中第 i 个数代表第 i 把枪的序号。
第二行输出一个保留两位有效数字的浮点数 t,代表平均等待时间。(如不理解可以参考提示)
第二行输出一个保留两位有效数字的浮点数 t,代表平均等待时间。(如不理解可以参考提示)
样例输入 Copy
5
50 20 30 10 40
样例输出 Copy
4 2 3 5 1
40.00
提示
样例输入2:
样例输出2:
5 5 2 3 5 1
样例输出2:
5 2 3 1 4 4.20PS:一个6人的队伍!你花费了1分钟,你就是让其他5人等了1分钟,合着就是大家一共等待了5分钟!