UVA11300 - Spreading the Wealth

最新推荐文章于 2023-08-30 15:44:37 发布

ACMega

最新推荐文章于 2023-08-30 15:44:37 发布

阅读量341

点赞数

CC 4.0 BY-SA版权

分类专栏： AD Hoc UVa

本文链接：https://blog.youkuaiyun.com/acmega/article/details/18559579

UVa 同时被 2 个专栏收录

54 篇文章

订阅专栏

AD Hoc

12 篇文章

订阅专栏

本文介绍了一段使用C++编程语言解决计算一组整数平均数及绝对偏差的代码实现，通过输入一组整数，计算其平均值，并求取每个数与平均值之间的绝对偏差之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <algorithm>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cctype>
#include <cstdlib>
#include <iostream>
using namespace std;
long long a[1000010];
long long c[1000010];
int main() {
	int n;
	while (scanf("%d", &n) != EOF) {
		long long num = 0;
		for (int i = 1; i <= n; ++ i) {
			scanf("%lld", &a[i]);
			num += a[i];
		}
		num /= n;
		c[0] = 0;
		for (int i = 1; i < n; ++ i) {
			c[i] = c[i - 1] + a[i] - num;
		}
		sort(c, c + n);
		long long x = c[n / 2], ans = 0;
		for (int i = 0; i < n; ++ i) {
			ans += abs(x - c[i]);
		}
		printf("%lld\n", ans);
	}
}