屏边县街天的一大特色,就是“每周一锅”。从早到晚,菜市场内都是车水马龙,宾朋满座,各方人士慕名来品尝当地的特色美食。吃“每周一锅”的传统,在当地已有一定的历史,已记不清传了多少代人,最早的时候,“每周一锅”主要是当地人较为流行,但因为“每周一锅”的美味佳肴、大众性、特色性等,现在已成为屏边美食的一张名片,深受吃货们的青睐。“每周一锅”,主要有羊肉、牛肉、狗肉、骡子肉,由于厨艺的提升和与旅游市场的接轨,“每周一锅”的菜品不断丰富,更具特色。泽泽和朋友一起来屏边游玩,他和朋友也想尝一尝这地道的美食,但是任性的老板却规定,同时只能有一个人品尝美食,每个同学品尝耗费的时间是不相同的。请你编程帮泽泽,计算出大家的平均等待时间最少是多少。
0<= n <= 10000 0<=T1<=1000
输入 第1行为一个整数n;
第2行分别表示每人的喝汤时间T1,T2,…,Tn,每两个数据之间有1个空格。
输出 1行 为最优排列方案下的平均等待时间(输出结果精确到小数点后两位)。
2 10 20
5.00
数据范围: 0<= n <= 10000 0<=T1<=1000
时间限制 | 1 秒 |
内存限制 | 128 MB |