贪心:通过分析我们可以知道,就是要求我们选的数个数尽量一样但是和的差尽可能大,那么我们可以将数列排序,s1选前半段,s2选后半段,若个数有奇数个那么我们一定要把它放在后面一个序列中,因为同样是个数差一的情况下,放在后面会让差增大
#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int a[N];
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++)cin>>a[i];
sort(a,a+n);
int s1=0,s2=0;
for(int i=0;i<n/2;i++)s1+=a[i];
for(int i=n/2;i<n;i++)s2+=a[i];
cout<<n%2<<' '<<s2-s1<<endl;
return 0;
}