人以群分

题目:
​​​题目链接:​​

题解:
贪心+排序

#include  <bits/stdc++.h>
using namespace std;
long long a[1000005];
int main()
{
    int n;
    cin>>n;
    long long sum1=0,sum2=0;
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&a[i]);
        sum2+=a[i];
    }
    sort(a+1,a+1+n);
    int x=n/2;
    int y=n-x;
    for(int i=1;i<=x;i++)
    {
        sum1+=a[i];
    }
    sum2-=2*sum1;
    cout<<"Outgoing #: "<<y<<endl;
    cout<<"Introverted #: "<<x<<endl;
    cout<<"Diff = "<<sum2<<endl;
    return 0;
}