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;
}