蓝桥杯备考：贪心问题之均分纸牌

咱的贪心策略就是每次分好一个堆儿，如果某个堆已经是满足题意了，就不用管这个堆了，否则要向下一个堆借几个元素

#include <iostream>
using namespace std;
const int N  = 110;
typedef long long ll;
int a[N];
int n;
ll x;
int cnt;
int main()
{
	cin >> n;
	for(int i = 1;i<=n;i++)
	{
		cin >> a[i];
		x+=a[i];
	}
	x/=n;
	for(int i = 1;i<n;i++)
	{
		if(a[i]==x)continue;
		cnt++;
		a[i+1]-=(x-a[i]);
	}
	
	cout << cnt << endl;
	
	return 0;
}