https://pintia.cn/problem-sets/994805342720868352/problems/994805357258326016
就排序，前一半給A，后一半給B.

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],n,sum1,sum2; int main(void) {cin>>n;for(int i=0;i<n;i++) cin>>a[i];sort(a,a+n);for(int i=0;i<n/2;i++) sum1+=a[i];for(int i=n/2;i<n;i++) sum2+=a[i];cout<<(n%2?1:0)<<" "<<sum2-sum1;return 0; }

總結

以上是生活随笔為你收集整理的1113 Integer Set Partition (25 分)【难度: 一般 / 知识点: 思维 贪心】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。