P1031 均分纸牌（贪心）

若当前牌堆不为平均值则从下一堆拿牌补为平均值
至于多的或少的牌再让下一堆自己解决

#include <iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n],sum=0;
    for(int i=0;i<n;i++){
        cin>>a[i];
        sum+=a[i];
    }
    int ave=sum/n,ans=0;
    for(int i=0;i<n-1;i++){
        int t=a[i]-ave;
        if(t){
            a[i+1]+=t;
            ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}