1113 Integer Set Partition (25分)

 

#include<vector>
#include<set>
#include<cstdio>
#include<algorithm>
#define maxn 100100
using namespace std;

int n[maxn];

int main () {
    int N;
    scanf("%d", &N);
    int i;
    for (i = 0; i < N; i++) {
        scanf("%d", &n[i]);
    }
    sort(n, n + N);
    int sa = 0, sb = 0;
    for (i = 0; i < N / 2; i++) {
        sa += n[i];
    }
    for (;i < N; i++) {
        sb += n[i];
    }
    printf("%d %d\n", N % 2, sb - sa);
}