2021-1-26 AcWing 寒假每日一题 1603 整数集合划分

水题

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[100005];
	int s1=0,s2=0,n,i,ans1;
	cin>>n;
	for(i=0;i<n;i++)
		cin>>a[i];
	sort(a,a+n);
	if(n%2==0) ans1=0;
	else ans1=1;
	for(i=0;i<n/2;i++) s1+=a[i];
	for(i=n/2;i<n;i++) s2+=a[i];
	cout<<ans1<<" "<<abs(s2-s1)<<endl;
	return 0;
}