【PAT甲级】1113 Integer Set Partition (25分)

题意：

输入一个正整数N（2<=N<=1e5），接着输入N个正整数，将这些数字划分为两个不相交的集合，使得他们的元素个数差绝对值最小且元素和差绝对值最大。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 int a[];
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int n;
     cin>>n;
     for(int i=;i<=n;++i)
         cin>>a[i];
     sort(a+,a++n);
     long long sum=,sum2=;
     for(int i=;i<=n/;++i)
         sum+=a[i];
     for(int i=n/+;i<=n;++i)
         sum2+=a[i];
     cout<<n%<<" "<<sum2-sum;
     return ;
 }