1320：【例6.2】均分纸牌(Noip2002)

 刚开始进坑了，以为是平均数之下  和平均数之上的  最大值。。。但实际上是从左往右加      ，然后不管是正数还是负数，都向下一个移动

 

贪心的第一感觉往往有坑  

 

#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <list>
#include <map>
#include <set>
#include<iomanip>
#include <bits/stdc++.h>
/***************************************/
#define  ll  long long
#define int64 __int64
#define PI 3.1415927
#define INF 1000000
const int maxn = 2010;
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;


   int main()
{
 int n;cin>>n;
 int a[110];  int sum=0;
 for(int i=1;i<=n;i++)
   {cin>>a[i];sum+=a[i];

   }
   int averge=sum/n;
   for(int i=1;i<=n;i++)
   {
         a[i]-=averge;
   }
   int num=0;
   for(int i=1;i<=n;i++)
   {
        if(a[i]==0) continue;

        else{


            a[i+1]+=a[i];
            num++;
        }
   }
   cout<<num;
   return 0;
}