1113. Integer Set Partition (25)

1113. Integer Set Partition (25)

#include <stdio.h>
#include <stdlib.h>
int comp(const void*a,const void*b)
{
    return (*(int*)a)-(*(int*)b);
}
int main()
{
    int n,set[100000+10];
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
        scanf("%d",&set[i]);
    qsort(&set[1],n,sizeof(int),comp);
    int s1=0,s2=0,i;
    for(i=1;i<=n/2;++i)
        s1+=set[i];
    for(;i<=n;++i)
        s2+=set[i];
    n%2==0?printf("0"):printf("1");
    printf(" %d",s2-s1);
    return 0;
}