1113 Integer Set Partition

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805357258326016

大致题意：给出一个包含n个正整数的集合，把集合分成s1,s2，n1,n2分别是s1,s2的元素个数。要求输出 最小|n1-n2|，最大|s1-s2|。

思路：先把集合中的n个元素按从小到大排序，那么把集合对半分成两个集合即可。。。。

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

int main() {
    int n;
    cin>>n;
    vector<int> v(n);
    for(int i = 0; i < n; ++i) cin>>v[i];
    sort(v.begin(),v.end());
    int s1 = 0,s2 = 0;
    for(int i = 0; i < n; ++i) {
        if(i < n/2) s1+= v[i];
        else s2 += v[i];
    }
    printf("%d %d",n%2,s2-s1);
    return 0;
}