XYOJ1249: 均分纸牌(playcard)

题目信息

#include<cstdio>
#include<iostream>
using namespace std;
int main() {
    int n,i,sum,ans,a[105];
    while(~scanf("%d",&n)) {
        sum=0;
        ans=0;
        for(i=0; i<n; i++) {
            cin>>a[i];
            sum+=a[i];
        }
        int avg=sum/n;
        for(i=0; i<n-1; i++) {
            if(a[i]>avg) {
                a[i+1]+=a[i]-avg;
                ans++;
            }
            if(a[i]<avg) {
                a[i+1]-=(avg-a[i]);
                ans++;
            }
        }
        cout<<ans<<endl;
    }
}

猜你喜欢

转载自blog.csdn.net/qq_39564498/article/details/81206276