AcWing 2048. 干草

奶牛们又来捣乱了！

农夫约翰精心整理的 NN 堆干草，每堆干草的高度相同。

但是，奶牛们趁着他不注意在干草堆之间移动了一些干草捆，使得各个干草堆的高度可能不再相同了。

给定所有干草堆的新高度，请帮助约翰确定，为了使所有干草堆恢复到原来的相同高度，至少要移动的最小干草捆数。

输入格式

第一行包含整数 NN。

接下来 NN 行，每行包含一个整数（范围 [1,10000][1,10000]），表示每个干草堆的现有干草捆数量（也就是新高度）。

输出格式

输出需要移动的最小干草捆数。

数据范围

1≤N≤100001≤N≤10000

输入样例：

4
2
10
7
1

输出样例：

7

样例解释

至少要移动 77 个干草捆（将 33 个干草捆从第 22 堆移动至第 11 堆，将 22 个干草捆从第 22 堆移动至第 44 堆，将 22 个干草捆从第 33 堆移动至第 44 堆）。

水题也讲讲思路，就是先找到平均值average,再遍历一遍搜索出比平均值大的，最后把每个比平均值大的数减去平均值再累加（只算偏大的，因为搬动草垛，就是增高一处，降低一处，亦可以算比平均值小的）

#include <iostream>
using namespace std;
const int N = 10010;
int a[N];
int main()
{
    int n,sum=0,ret=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        sum+=a[i];
    }
    int avg=sum/n;
    for(int i=0;i<n;i++)
    {
        int t=max(a[i]-avg,0);
        ret+=t;
    }
    printf("%d",ret);
    return 0;
}

小龙🐉在这祝福51快乐

啊，这次0.02ac币，还涨了呢

毕竟都到了谷底，不管怎样都是向上走。

这句话，小龙🐉与大家共勉