A30 贪心算法 P1031 [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;
}