洛谷P1031

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
int a[109];
int b[109];
int main()
{
    int n,i,s=0,t,c=0;
    scanf("%d",&n);
    for(i=0;i<n;i++) scanf("%d",&a[i]);
    for(i=0;i<n;i++) s+=a[i];
    t=s/n;
    for(i=0;i<n;i++) a[i]=a[i]-t;
    for(i=0;i<n;i++)
    {
        if(a[i]==0) continue;
        a[i+1]=a[i]+a[i+1];
        c++;
    }
    printf("%d",c);
    return 0;
}

转载于:https://www.cnblogs.com/EchoZQN/p/9978868.html