PAT甲级 1113 Integer Set Partition 思维

题目大意：

给出n个正整数，我们要把它们分成两部分，个数记为n1和n2，我们要在使|n1-n2|尽可能小的情况下，使|sum1-sum2|尽可能大，sum表示这部分所有数之和。

思路：

排序即可。

代码如下：

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;

int n;
int a[100005];

int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }

    sort(a,a+n);
    int sum1=0,sum2=0;
    for(int i=0;i<n/2;i++){
        sum1+=a[i];
    }
    for(int i=n/2;i<n;i++){
        sum2+=a[i];
    }
    if(n%2==0){
        cout<<0<<" "<<sum2-sum1;
    }else{
        cout<<1<<" "<<sum2-sum1;
    }

    return 0;
}