问题1805--运动员买饭

1805: 运动员买饭

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

冬季奥林匹克运动会(Olympic Winter Games)简称为冬季奥运会、冬奥会。
主要由全世界地区举行,是世界规模最大的冬季综合性运动会,每四年举办一届,1994年起与夏季奥林匹克运动会相间举行。
参与国主要分布在世界各地,包括欧洲、非洲、美洲、亚洲、大洋洲。由国际奥林匹克委员会(International Olympic Committee)主办。
按实际举行次数计算届数。
1986年,国际奥委会全会决定把冬季奥运会和夏季奥运会从1994年起分开,每两年间隔举行,
1992年冬季奥运会是最后一届与夏季奥运会同年举行的冬奥会。自1924年开始第1届,截至2018年共举办了23届,每四年一届。
第24届冬季奥林匹克运动会于2022年2月4日至2月20日在中国北京和张家口举行。
由于本届冬奥会的饭菜太好吃,每个餐厅都络绎不绝,各国运动员自觉在餐厅排队买饭。假设有n个运动员在同一个窗口前排队,假如每个运动员买饭的时间为Ti;
请编程找出这n个运动员的一种顺序,使得这n个运动员的平均等待时间最小。

输入

第一行为一个整数 n。
第二行 n 个整数,第 i 个整数Ti表示第 i 个人的买饭时间 Ti 

输出

输出文件有两行,第一行为一种平均时间最短的排队顺序;
第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。

样例输入 Copy

10 
56 12 1 99 1000 234 33 55 99 812

样例输出 Copy

3 2 7 8 1 4 9 6 10 5
291.90

提示

说明/提示
n <=1000,ti <=10^6 ,不保证 ti不重复。
Ti重复时,按照输入顺序即可(sort 是可以的)

来源/分类