HDOJ 2088 Box of Bricks

HDACM2088
此题只要先求出平均值，然后把低于平均值的个数求出来，并且求和，最后再把average*个数-sum就能得出需要移动的个数，
注意：每两行之间要有一个空行

import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);boolean isFirst = true;while(sc.hasNext()){int n = sc.nextInt();if (n==0) {break;}if (isFirst) {isFirst = false;}else {System.out.println();}int[] m = new int[n];int sum = 0;for (int i = 0; i < m.length; i++) {m[i] = sc.nextInt();sum += m[i];}int average = sum/n;sum = 0;int k = 0;for (int i = 0; i < m.length; i++) {if (m[i]<average) {sum += m[i];k++;}}System.out.println(average*k-sum);}}
}