8. 摆平积木 | ArrayList | 卡码网

最新推荐文章于 2024-08-13 23:31:35 发布

NO掉头发

最新推荐文章于 2024-08-13 23:31:35 发布

阅读量346

点赞数 9

分类专栏： JAVA基础复习文章标签：算法 java 开发语言

本文链接：https://blog.csdn.net/m0_53521042/article/details/135442295

版权

JAVA基础复习专栏收录该内容

8 篇文章 0 订阅

订阅专栏

这篇文章讨论了一个编程问题，小明用积木堆成不同高度，需要最少移动积木块使其高度相等。通过Java代码实现，使用Scanner和ArrayList计算最少移动次数。

摘要由CSDN通过智能技术生成

时间限制：1.000S 空间限制：32MB

题目描述

小明很喜欢玩积木。一天，他把许多积木块组成了好多高度不同的堆，每一堆都是一个摞一个的形式。然而此时，他又想把这些积木堆变成高度相同的。但是他很懒，他想移动最少的积木块来实现这一目标，你能帮助他吗？

输入描述

输入包含多组测试样例。每组测试样例包含一个正整数n，表示小明已经堆好的积木堆的个数。
接着下一行是n个正整数，表示每一个积木堆的高度h，每块积木高度为1。其中1<=n<=50,1<=h<=100。
测试数据保证积木总数能被积木堆数整除。
当n=0时，输入结束。

输出描述

对于每一组数据，输出将积木堆变成相同高度需要移动的最少积木块的数量。
在每组输出结果的下面都输出一个空行。

输入示例

6
5 2 4 1 7 5
0

输出示例

题解:

import java.util.Scanner;
import java.util.ArrayList;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);        //输入流对象:sc
        
        while(sc.hasNext()){        //要求持续输入,直到输入0.所以不能直接定义,要用while
            int column = sc.nextInt();      //输入列数
            if(column == 0){
                break;
            }
        int sum = 0;        //总积木量
        ArrayList<Integer> list = new ArrayList<Integer>();        //这个ArrayList不要写在while外面了
        for(int a  = 0; a < column; a++){
            int b = sc.nextInt();
            list.add(b);
            sum += b;
        }
        int ave = sum / column;     //平均每列该有多少
        int times = 0;      //搬运的次数
        for(int a = 0; a < column; a++){
            if(list.get(a) > ave){
                times += list.get(a) - ave; 
                }//一次只能搬运一个积木,而且题目保证可以做到最终每列数量一致.所以可以这么写.
        }
        System.out.println(times);
        System.out.println();
        }
    }
}