天梯赛：L2-017 人以群分 (25 分)

题目详情 - L2-017 人以群分 (25 分) (pintia.cn)

思路非常简单，就是把数组从小到大排序，然后以n/2为分界线，算出较小的数的和。之后再就可以得出两者的差了。

Code Segment：

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int n,a[100001],i,sum=0,count=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        count+=a[i];
    }
    sort(a,a+n);
    for(i=0;i<n/2;i++)
    {
        sum+=a[i];
    }
    printf("Outgoing #: %d\n",n/2+n%2);
    printf("Introverted #: %d\n",n/2);
    printf("Diff = %d\n",count-sum-sum);
}