hdu 2088 Box of Bricks（water~）

最新推荐文章于 2019-08-11 22:07:59 发布

原创最新推荐文章于 2019-08-11 22:07:59 发布 · 481 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #system

icpc总论专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一个使用C++解决平均分配问题的程序。该程序读取一组整数并计算将这些数值调整到其平均值所需的总变化量。通过遍历数组计算每个元素与平均值之间的差值来实现这一目标。

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;
const int N = 55;
int n;
int a[N];
int main() {
    int ca = 0;
    while(~scanf("%d", &n), n) {
        int i, sum = 0;
        for(i = 0; i < n; i++) {
            scanf("%d", a+i);
            sum += a[i];
        }
        int avg = sum / n;
        int ans = 0;
        for(i = 0; i < n; i++) {
            if(a[i] - avg > 0) {
                ans += (a[i] - avg);
            }
        }
        if(ca) printf("\n");
        ca++;
        printf("%d\n", ans);
    }
    system("pause");
    return 0;
}