题目2048. 干草题目描述奶牛们又来捣乱了农夫约翰精心整理的 N 堆干草每堆干草的高度相同。但是奶牛们趁着他不注意在干草堆之间移动了一些干草捆使得各个干草堆的高度可能不再相同了。给定所有干草堆的新高度请帮助约翰确定为了使所有干草堆恢复到原来的相同高度至少要移动的最小干草捆数。输入第一行包含整数 N。接下来 N 行每行包含一个整数范围 [1,10000]表示每个干草堆的现有干草捆数量也就是新高度。输出输出需要移动的最小干草捆数。数据范围1≤N≤10000时空范围1s / 64MB输入样例4 2 10 7 1输出样例7样例解释至少要移动 7 个干草捆将 3 个干草捆从第 2 堆移动至第 1 堆将 2 个干草捆从第 2 堆移动至第 4 堆将 2 个干草捆从第 3 堆移动至第 4 堆。代码#includebits/stdc.husingnamespacestd;constintN1000010;intn,a[N],avg,res;intmain(){cinn;for(inti0;in;i){cina[i];avga[i];}avg/n;for(inti0;in;i){if(a[i]avg){resa[i]-avg;}}coutres;return0;}结果