贪心算法（算法竞赛、蓝桥杯）--均分纸牌

1、B站视频链接：A30 贪心算法 P1031 [NOIP2002 提高组] 均分纸牌_哔哩哔哩_bilibili

题目链接：[NOIP2002 提高组] 均分纸牌 - 洛谷

#include <bits/stdc++.h> 
using namespace std;
int n,a[101],av,cnt;

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		av+=a[i];
	}
	av/=n;
	
	for(int i=1;i<=n;i++){
		if(a[i]-av){//只要不等于0就得进行多退少补 
			a[i+1]+=a[i]-av;//更新值等于原值加上上一次需要多退的或者少补的 
			cnt++;
		}
	}
	printf("%d\n",cnt);
	return 0;
}