浙大PAT甲级 1113

超级简单。

先排序，再判断n的奇偶性，奇数输出1，偶数输出0，然后求出后半段-前半段即可。

AC代码：

#include<iostream>#include<map>#include<cstdio>#include<algorithm>#include<queue>#include<cstring>#include<set>#include<stack>#include<cmath>#include<vector>#include<hash_map>#define ll long long#define inf 24*60*60using namespace std;int a[100000];int main(){    int n;    scanf("%d",&n);    for(int i=0;i<n;i++)    {        scanf("%d",&a[i]);    }    sort(a,a+n);    if(n&1)    {        printf("1 ");    }    else    {        printf("0 ");    }    int sum1=0;    for(int i=0;i<n/2;i++)    {        sum1+=a[i];    }    int sum2=0;    for(int i=n-1;i>=n/2;i--)    {        sum2+=a[i];    }    printf("%d",sum2-sum1);}