洛谷P1031均分纸牌（贪心平均数）

题目链接：https://www.luogu.org/problemnew/show/P1031

读完题目，能想到平均数的话！题目估计就出来一半了。

贪心当前最优的思想，从左到右一边过一项一项的加上，一项一项排过去就ok了！没有做无用功！完成后一定是最优解！

#include <iostream>
#include <string>
#include <algorithm>
#include <iomanip>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn=1e6+5;
int a[maxn];
int n;

int main()
{
    ios::sync_with_stdio(false); cin.tie(0);

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

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

    cout<<cnt<<endl;

    return 0;
}

完。