PAT-练习集-L2-017. 人以群分

//传送门： https://www.patest.cn/contests/gplt/L2-017
#include <queue>
#include <functional>
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <stack>
#include <vector>
#include <set>
#include <map>
#include <string>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <assert.h>
using namespace std;
/*题意：
    将n个人的活跃度从小到大排，
    设 m 为 较低活跃度的人数 m = n / 2;
    sum(n-m) - sum(m) 即为答案。
*/
#define N 100005
#define M 105
int num[N];
int main()
{
   int n;
   scanf("%d",&n);
   for(int i=0;i<n;i++) scanf("%d",&num[i]);
   sort(num,num+n);
   int m = n / 2;
   int sum1=0,sum2=0;
   for(int i=0;i<m;i++) sum1+=num[i];
   for(int i=m;i<n;i++) sum2+=num[i];
   printf("Outgoing #: %d\n",n-m);
   printf("Introverted #: %d\n",m);
   printf("Diff = %d",abs(sum2-sum1));
   return 0;
}