洛谷P1031 [NOIP2002 提高组] 均分纸牌

洛谷P1031 [NOIP2002 提高组] 均分纸牌

这题主要是看能不能想到平均值，因为最终结果是最后每一堆的值都是一样的，所以必定等于平均值
再者就是，只能从相邻堆里拿，并且每次拿的个数是不限的，可以使用贪心算法，只考虑第一堆，让第一堆等于平均数，再去考虑第二堆，依次考虑，得到结果

---

#include<iostream>
using namespace std;
int sum,a[110];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        sum += a[i];  //计算总和
    }
    int count =0;
    int avg = sum/n;  //计算平均值
    for(int i=1;i<=n;i++)
    {
        if(a[i]!=avg)   //遍历数组看是否等于平均值
        {
            a[i+1] -= avg - a[i];  //不等就从后面拿 注意这里可以为负 
            count ++;              //只是假设如果前一堆少了，就从后一堆里拿，
        }                          //如果前面的多了，就给第二堆
    }
    cout<<count<<endl;

    return 0;
}

我刚开始也不会，我好菜，哭了，看了题解才明白，浅浅记录一下，希望不要忘记，下次看到能会做，加油加油