PAT1113 Integer Set Partition

原文：我的个人博客

原题链接

1113 Integer Set Partition

思路

  题目要求把一个集合分成两个集合，要求两个集合的个数相差最小并且两个集合和相差最大。先将这个集合从小到大排序，然后前一半是一个集合，后一半是一个集合。

代码

#include <bits/stdc++.h>
using namespace std;
 
int main(){
    int n;
    cin>>n;
    vector<int>v;
    v.resize(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<v.size();i++){
         if(i<v.size()/2) s1+=v[i];
         else s2+=v[i];
    }
    cout<<v.size()%2<<' '<<abs(s1-s2)<<endl;
}