HDU2088JAVA
2016-06-04 09:20
429 查看
[align=center] Hot~~招聘——巴卡斯(杭州),亚信科技,壹晨仟阳(杭州) [/align] |
Box of BricksTimeLimit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14836 Accepted Submission(s): 4912 [align=left]Problem Description[/align] Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. “Look, I've built a wall!”, he tells his older sister Alice. “Nah, you should make all stacks the same height. Then you would have a real wall.”, she retorts. After a little consideration, Bob sees that she is right. So he sets out to rearrange the bricks, one by one, such that all stacks are the same height afterwards. But since Bob is lazy he wants to do this with the minimum number of bricks moved. Can you help? ![]() [align=left]Input[/align] The input consists of several data sets. Each set begins with a line containing the number n of stacks Bob has built. The next line contains n numbers, the heights hi of the n stacks. You may assume 1≤n≤50 and 1≤hi≤100. The total number of bricks will be divisible by the number of stacks. Thus, it is always possible to rearrange the bricks such that all stacks have the same height. The input is terminated by a set starting with n = 0. This set should not be processed. [align=left]Output[/align] For each set, print the minimum number of bricks that have to be moved in order to make all the stacks the same height. Output a blank line between each set. [align=left]Sample Input[/align] 6 5 2 4 1 7 5 0 [align=left]Sample Output[/align] 5 |
相关文章推荐
- java response 输出js
- JAVA中字符编码研究
- java.lang.UnsatisfiedLinkError: Couldn’t load locSDK3: findLibrary returned null.
- Java之日期和时间的计算
- 详解Java中用于国际化的locale类
- 死磕Spring AOP系列2:剖析Bean处理器之BeanNameAutoProxyCreator
- Spring事务的配置详解:AOP配置数据库操作的事务
- Java 开发中static 和 final 关键字
- Java千百问_03基础语法(013)_>、>>、>>>有什么区别
- 深入Java核心 Java内存分配原理精讲
- 7款开源Java反编译工具
- Java千百问_02基本使用(008)_eclipse如何关闭代码验证
- Java笔记之方法
- 【java并发】线程锁技术的使用
- 用java.util.Observable实现Observer模式
- 基于Spring的多数据源(Druid)定时任务项目开发(一)<带Demo>
- Java 命令行编译项目
- Spring Annotaion Support
- 【LeetCode】23. Merge k Sorted Lists 基于Java的解法
- 用eclipse写java程序时,出现XXX cannot be resolved to a type