HNUCM-OJ：X星人的福利（注意格式化输出）

问题描述：

马上就要过年啦！X星球决定给每个人发一份福利，不过这份福利需要排队去X星设置在各个地方的福利发放点领取，福利据说是一个神秘大礼包。
由于每个人在2021年为X星做出的贡献不一样，因此福利包中的礼物也不一样，领取福利所需要的时间也不一样。
现在有N个X星人到达了某一个福利发放点，很遗憾这个福利发放点只有一位工作人员在发放福利包，现在已知每个X星人领取福利包所需要时间（不包括排队等待时间，单位：分钟）。
为了让所有人的平均等待时间最少，需要你设计一个算法来安排领取顺序，请编写程序输出最少平均等待时间（单位：分钟），结果四舍五入保留两位小数。

输入：

单组输入，每组输入包含两行。
第1行输入一个正整数N，表示等待领取福利包的X星人的数量（N<=1000）。
第2行输入N个正整数，分别对应N个X星人每人领取福利包所需时间（单位：分钟），每个X星人的领取时间均不会超过100分钟。

输出：

输出最少平均等待时间（单位：分钟），结果四舍五入保留两位小数。


import java.text.DecimalFormat;
import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()){int n = sc.nextInt();int[] arr = new int[n];for(int i = 0; i < n; i++){arr[i] = sc.nextInt();}if(n < 2){System.out.println(0);}else{Arrays.sort(arr);double sum = 0;for(int i = 1; i < n; i++){sum += sum(arr, i);}//格式化输出DecimalFormat format3 = new DecimalFormat("0.00");   //四舍五入保留两位小数System.out.println(format3.format((Math.round(100*sum/n))*0.01));    }}}public static int sum(int[] arr, int p){int sum = 0;for(int i = 0; i < p; i++){sum += arr[i];}return sum;}}

HNUCM-OJ：X星人的福利（注意格式化输出）相关推荐

iphone无线充电充电测试软件,瞎折腾星人的测评篇一：想体验iPhone的无线充电？这可能是最具性价比的选择了！...
瞎折腾星人的测评篇一:想体验iPhone的无线充电?这可能是最具性价比的选择了! 2018-11-28 00:26:03 2点赞 2收藏 0评论最近恰逢更换新手机
冰冰讲数学鸿蒙团队4年级,冰冰也曾是水肿星人？3分钟急救方案教你甩掉晨间浮肿脸！...
一觉睡醒本该精神抖擞开始新的一天,可别因为面部浮肿坏了心情!就连V脸女王范冰冰也曾变水肿星人~如何在上班前迅速改善面部浮肿问题,变身紧致小v脸?get这些去水肿技能,肿成大饼也不怕不怕啦! 休息不好连 ...
赖床星人的枕头arduino
Arduino懒人叫醒枕头制作赖床星人的枕头前言新的一天,最痛苦的第一件事是什么?想必很多人的答案都是起床. 传统闹钟仅具备定点报时功能,对于睡眠深的人群并不友好,应为睡得太深而听不见闹铃的声音 ...
Archive of Our Own_影视 | 怪兽大战外星人外传：活死人萝卜之夜 Night.of.the.Living.Carrots...
怪兽大战外星人外传:活死人萝卜之夜(2011) Night of the Living Carrots(2011) On Halloween, a mutant alien pumpkin explo ...
华为nova3更新android10,nova星人请注意!华为nova 3全面开放EMUI9.0升级
在今年7月底,华为发布了旗下nova系列新机--华为nova 3,主打爱自拍高颜值,凭借着出色的潮流外观和给力的配置,再加上易烊千玺的代言,让nova 3成为时尚人群的购机首选.最近,高颜值有实力的华 ...
腕能助手android9,腕上潮流单品，nova星人最好的运动健康智能助手
华为手环 4 Pro延续了该系列产品极简主义的设计风格,并通过色彩和材质等制作工艺的全新提升,提供更丰富的视觉体验.0.95英寸AMOLED高清彩屏,表盘市场内100+精美表盘,色彩度更饱满,带给你极 ...
Arduino模拟器——不折腾就会死星人必备
嗯,现在要开始折腾Arduino了,作为学森党,再作为不折腾就会死星人,一次又一次把电子元件弄爆...这个在财政上是不能接受的,所以果断找找模拟器. 百度到了一篇评测文章,Simulator for ...
减肥星人必看，这两款应用助力你的锻炼计划
如果你是一个减肥星人,你知道最重要的事情是什么吗?除了坚持锻炼和控制饮食外,还有一个关键点:跟踪你的进展.这就是为什么我们要向你介绍两款助力你的锻炼计划的应用.一起来看看是什么吧? 1.YaoYao ...
写一首名为《牧星人》的诗
好的,这是一首名为<牧星人>的诗: 牧星人,足迹清晰, 山岗上的守护者. 他与星星相知相识, 把他们牵手长眠. 他有着明亮的眼睛, 把晚上的黑暗照亮. 他用他的歌声唤醒, 星星闪烁的光辉. ...

HNUCM-OJ：X星人的福利（注意格式化输出）

HNUCM-OJ：X星人的福利（注意格式化输出）相关推荐

最新文章

热门文章