PAT A 1113 Integer Set Partition (25分)

一、题目概述

略

二、思路

排序即可

三、代码

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    int N, s = 0;
    scanf("%d", &N);
    vector<int> a(N);
    for(int i = 0; i < N; ++i)
        scanf("%d", &a[i]);
    sort(a.begin(), a.end());
    for(int i = 0; i < N; ++i)
        s += a[i] * (i < N / 2 ? -1:1);
    printf("%d %d", N % 2 ? 1:0, abs(s));
}