1113 Integer Set Partition

最新推荐文章于 2022-11-15 17:07:48 发布

是三水不是泗水

最新推荐文章于 2022-11-15 17:07:48 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏： C++/PAT/洛谷OJ

本文链接：https://blog.youkuaiyun.com/csg3140100993/article/details/81506359

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一个使用C++进行数组排序并计算两部分数组之和的程序。程序首先读取用户输入的整数数组，然后使用STL库中的sort()函数对数组进行排序。接着，根据数组长度的奇偶性，程序将数组分为两部分，分别计算每部分的总和，并输出两部分之间的差值。

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

#include<iostream>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;
int main()
{
	#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
	#endif
	int n;
	cin>>n;
	vector<int> a(n);
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a.begin(),a.end());
	int s1=0,s2=0;
	if(n%2==0){
		cout<<0<<' ';
		for(int i=0;i<n;i++){
			if(i<n/2) s1=s1+a[i];
			else s2=s2+a[i];
		}
		cout<<s2-s1<<endl;
	}else{
		cout<<1<<' ';
		for(int i=0;i<n;i++){
			if(i<n/2) s1=s1+a[i];
			else s2=s2+a[i];
		}
		cout<<s2-s1<<endl;
	}
	return 0;
}