AcWing 1603.整数集合划分

题目描述

思路分析

代码实现

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

const int N=1e5+10;

int a[N];


int main()
{
    
    
    int n;
    cin>>n;
    for(int i=0;i<=n;i++) cin>>a[i];//读入数组 
    int s1=0,s2=0;
    sort(a,a+n);//排序 
    for(int i=0;i<=n/2-1;i++) s1+=a[i];//第一个集合的和
    for(int i=n/2;i<=n-1;i++) s2+=a[i];//第二个集合的和
    
    cout<<n%2<<' '<<s2-s1;
    return 0;
    
}