1113 Integer Set Partition （25 point(s)）

最新推荐文章于 2021-08-06 21:52:56 发布

徐伯莱

最新推荐文章于 2021-08-06 21:52:56 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏： Pat甲级文章标签： Pat甲级

本文链接：https://blog.csdn.net/m0_37691414/article/details/86984062

Pat甲级专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序读取整数数组，进行排序，并计算数组的前半部分之和。通过使用标准模板库（STL），如vector和sort函数，展示了如何高效地处理数组数据。

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

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
int n, sum, half;
int main() {
	scanf("%d", &n);
	vector<int> res(n);
	for(int i = 0; i < n; ++i) scanf("%d", &res[i]), sum += res[i];
	sort(res.begin(), res.end());
	for(int i = 0; i < n / 2; ++i) half += res[i];
	printf("%d %d\n", n % 2, sum - 2 * half);
	return 0;
}