均分纸牌（贪心算法）

题目

输出样例
输入：
4
9 8 17 6
输出：
3

思路

1、先以第一堆为准，将其后面的那堆纸牌移动到第一堆以确保第一堆纸牌达到均值。
2、然后再考虑下一堆纸牌，将下一堆纸牌看做第一堆重复步骤1。

#include <iostream>
using namespace std;
int main (){
  int N,cards[100],sum=0,average,count=0;
  cin >> N;
  for (int i = 0; i <N ; ++i) {
    cin >> cards[i];
    sum+=cards[i];
  }
  average = sum/N;
  for (int j = 0; j <N-1 ; ++j) {
    if (cards[j] == average)
      continue;
    cards[j+1] -= average-cards[j];
    count++;
  }
  cout<<count<<endl;
  return 0;
}