CCCC L2-017. 人以群分 贪心

https://www.patest.cn/contests/gplt/L2-017

题解：贪心，一点小数学

坑：XJB改下标改错了

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <cmath>
#include <cstring>
#include <string>
#include <map>
#include<stack>
#include<set>
#include<string.h>
#include<list>
#define pb push_back
#define mp make_pair
#define _for(i, a, b) for (int i = (a); i<(b); ++i)
#define _rep(i, a, b) for (int i = (a); i <= (b); ++i)

using namespace std;
typedef long long ll;
const  int N = 1e5 + ;
int len;

ll a[N],s[N];
int main() {
    int n;
    cin >> n;
    _for (i, , n+) {
        cin >> a[i];
    }
    sort(a+, a + n+);
    _for(i, , n + ) {
        s[i] = a[i] + s[i - ];
    }
    if (n % ) {
        n++;

        printf("Outgoing #: %d\nIntroverted #: %d\n", n / , n / -);
        n--;
        cout << "Diff = "<<s[n] -  * s[(n-) / ];

    }
    else {
        printf("Outgoing #: %d\nIntroverted #: %d\n", n / , n / );
        cout << "Diff = " << s[n] -  * s[n / ]; }
    system("pause");
}
/*1 2 3*/