XYOJ1249: 均分纸牌（playcard）

最新推荐文章于 2021-05-28 09:00:00 发布

L-qf

最新推荐文章于 2021-05-28 09:00:00 发布

阅读量166

点赞数

分类专栏：贪心

本文链接：https://blog.csdn.net/qq_39564498/article/details/81206276

版权

贪心专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题目信息

#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;
    }
}