CCCC-GPLT L2-017. 人以群分 团体程序设计天梯赛

解题思路:将输入的数组排序后,如果输入的n是偶数，则差值就是后一半减去前一半，如果为奇数，就后(n/2+1)的和-前(n/2)的和

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	long long a[n]={0};
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n);
	long long max=0,min=0;
    for(int i=0;i<n;i++){
		if(i<n/2)
		min+=a[i];
		else 
		max+=a[i];
	}
	printf("Outgoing #: %d\n",n-n/2);
	printf("Introverted #: %d\n",n/2);
	printf("Diff = %d",max-min);
}

运行结果: