洛谷 P1031 均分纸牌 Java详解

import java.util.Scanner;

public final class Main {
	// 如果数组中的某单个元素，正好是所有数据的平均数，跳过，不移动
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();// 牌的总堆数
		int m[] = new int[n];// 接收输入的堆的牌数
		int sum = 0;// 接收牌的总数
		int count = 0;// 需移动的次数
		int mean = 0;// 牌的平均值
		for (int i = 0; i < n; i++) {
			m[i] = sc.nextInt();
			sum = sum + m[i];
		}
		mean = sum / n;
		for (int i = 0; i < n; i++) {
			if (m[i] != mean) {
				// 如果不相等，小于平均则后一堆补充，
				// 多于平均则后一堆吃掉，传到最后一定平均
              m[i+1]=m[i+1]+m[i]-mean;
				count++;
			}
		}
		System.out.println(count);
	}

}