砌墙

题目描述
NowCoder喜欢玩他的方盒子。他把那些盒子叠成不同高度的柱子，他对姐姐说：“看，我砌成了一堵墙！” “你只有把所有的柱子调整成相同的高度，那样才算是一堵真正的墙。”她回应道。经过短暂的思考，NowCoder觉得她是对的。为了使栈能一样高，他只好一个一个地搬盒子。但是他很懒，想搬最小的次数来达到目的。你能帮助他吗？
输入描述:
输入包含多组数据，每组数据第一行包含一个正整数n（1≤n≤50），代表柱子的个数。

第二行包含n个正整数h，表示每根柱子的高度。
输出描述:
对应每组数据，输出一个整数，表示需要搬的最小次数。
示例1
输入
6
5 2 4 1 7 5
输出
5

这道题做的我很爽啊，直接就码代码出来了，逻辑很简单，就是计算一下平均每个柱子的高度，再把目前柱子和平均值的偏差值为正的相加输出。

// write your code here
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			int num = sc.nextInt();
			int total = 0;
			int[] height = new int[num];
			for (int i = 0; i < num; i++) {
				height[i] = sc.nextInt();
				total +=height[i];
			}
			int step = getStep(num, height, total);
			System.out.println(step);
		}
	}
	
	public static int getStep(int num,int[] height,int total) {
		if(num==0||height.length==0)return 0;
		int average = 0;
		int step =0;
		average =total/num;
		for (int i = 0; i < height.length; i++) {
			if(height[i]-average>0) {
				step +=(height[i]-average);
			}
		}
		return step;
	}
}