A1113 Integer Set Partition （25 分）

最新推荐文章于 2021-03-04 10:53:55 发布

原创最新推荐文章于 2021-03-04 10:53:55 发布 · 288 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的程序，该程序首先读取整数数组，然后对数组进行排序，最后计算数组前半部分和后半部分的元素之和，并根据数组长度的奇偶性输出特定结果。

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

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 1e5 + 10;
int a[maxn],n;
int main()
{
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
	sort(a + 1, a + n + 1);
	int mid = n / 2,sum1=0,sum2=0;
	for (int i = 1; i <= mid; i++) sum1 += a[i];
	for (int i = mid + 1; i <= n; i++) sum2 += a[i];
	if (n % 2 == 0) printf("0 %d", sum2 - sum1);
	else printf("1 %d", sum2 - sum1);
	return 0;
}