蓝桥杯-纸牌解法2

package 二〇一七年三月二十四日;

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

public class 纸牌移动1 {
    public static void main(String[] args) {

        List<Integer> list = new ArrayList<Integer>();
        Scanner s = new Scanner(System.in);
        int sum = 0;
        int n = s.nextInt(); // 添加元素到集合中
        for (int x = 0; x < n; x++) {
            list.add(s.nextInt());
            sum += list.get(x);
        }

        int avg = sum / n; // 得到平均值

        int count = 0; // 记录交换次数
        for (int x = 0; x < list.size() - 1; x++) {
            count++;
            list.set(x + 1, list.get(x + 1) + list.get(x) - avg);   //后一项+前一项-avg（8+9-10）=7  减去10说明当前的x就是被移动满的数了 
                //原来x+1=9现在变成7表示被移走  原来的x=8现在变成10了
        }
        System.out.println(count);

    }
}