80 贪心 [NOIP2002 提高组] 均分纸牌
视频链接：80 贪心 [NOIP2002 提高组] 均分纸牌_哔哩哔哩_bilibili
Luogu P1031 [NOIP2002 提高组] 均分纸牌
#include <iostream> #include <cstring> #include <algorithm> using namespace std; int n,a[101],avg,cnt; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); avg+=a[i]; } avg/=n; for(int i=1;i<=n;i++){ if(a[i]-avg){ a[i+1]+=a[i]-avg; //多退少补 cnt++; } } printf("%d\n",cnt); return 0; }