UVa 591 - Box of Bricks

最新推荐文章于 2017-09-06 14:53:38 发布

cugfjp

最新推荐文章于 2017-09-06 14:53:38 发布

阅读量317

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： UVa

本文链接：https://blog.youkuaiyun.com/cugfjp/article/details/9115263

算法专栏收录该内容

154 篇文章

订阅专栏

本文提供了一段使用C++编写的代码，该程序读取一组整数并计算它们的平均值。接着，它计算出高于平均值的数与平均值之间的差值总和，这代表了将所有数调整到平均值所需的最小移动次数。

#include <cstring>
#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cmath>
using namespace std;
const int MAXN = 52;
int A[MAXN];

int main(){
    #ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
    #endif
    int n;
    int T = 0;
    while(scanf("%d", &n) == 1 && n!=0) {
        int sum = 0;
        for(int i=0; i<n; i++) {
            scanf("%d", &A[i]);
            sum += A[i];
        }
        int mid = sum / n;
        sum = 0;
        for(int i=0; i<n; i++) if(A[i] > mid){
            sum += A[i] - mid;
        }
        printf("Set #%d\nThe minimum number of moves is %d.\n\n",++T, sum);
    }

    return 0;
}