• 1583 排队接水

    时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 131072/65536 KB(Java/Others)

    提交数 : 1181 | 通过数 : 291

    题目描述

    夏天到了,又到了用水高峰期,偏巧小区的水管出了点问题,消防车赶紧给小区送了一车水过来。小区居民们纷纷拿出自家装水的容器,有的是个大塑料瓶,有的是茶水壶,有的是小塑料桶,哈哈,什么样的都有:)。现在有n个人在一个水龙头前排队接水,假设每个人接水的时间分别为Ti,请编程找出这n个人排队的一种顺序,使得这n个人的平均等待时间最小。

    输入要求

    输入有多组测试数据

    每组测试数据共两行,第一行为一个整数n,表示有n个人;

    第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…Tn。


    输出要求

    输出文件有两行,第一行为一种排队顺序,即编号从1到n的n个人的一种排序方式;

    第二行为这种排序方案下的平均等待时间(输出结果精确到小数点后两位)。


    输入样例

    10
    56 12 1 99 1000 234 33 55 99 812
    

    输出样例

    3 2 7 8 1 4 9 6 10 5
    291.90
    

    提示


    来源

    NBU OJ

    [ 返回顶端 ] | [ 代码提交 ] | [ 统计数据 ] | [ 历史提交 ]