从小到大进行排序,前一半当做A集合,后一半当做B集合
#include<bits/stdc++.h>
using namespace std;
int n;
long long ans;
int a[300000];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
sort(a+1,a+1+n);
if(n%2==1)
{
printf("1 ");
}
if(n%2==0)
{
printf("0 ");
}
if(n%2==1)
{
for(int i=1;i<=n/2;i++)
{
ans-=a[i];
}
for(int i=n/2+1;i<=n;i++)
{
ans+=a[i];
}
}
if(n%2==0)
{
for(int i=1;i<=n/2;i++)
{
ans-=a[i];
}
for(int i=n/2+1;i<=n;i++)
{
ans+=a[i];
}
}
printf("%d\n",ans);
return 0;
}