#4482. 「2025.06四级」排队序列 普及−

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

已知现在有 n 个人需要打电话,他们已经排好了队伍,每个人打电话的时间为 。请你帮助他们找到一个排队打电话的队列方案,使队伍的平均等待时间更短。

输入格式

第一行:一个正整数 n,表示一共 n 个人。

第二行:n 个数字,分别表示第 1 个人到第 n个人每人的打电话时间 ,每个数据之间有1个空格。

输出格式

第一行为一种排队顺序,即原先队列编号 1 到 n 的一种排列;

第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位,按照C语言的浮点数保留规则进行保留)。

样例

样例输入

10 
56 12 1 99 1000 234 33 55 99 812

样例输出

3 2 7 8 1 4 9 6 10 5
291.90

数据范围与提示

如果有多种排列都可以让平均等待时间最短,则输出其中字典序最小的序列。字典序指的是英文单词在字典中排序使用的规则顺序。