用一个vector然后再sort一下

秒杀题

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> v;
int N;
int main(){
	cin>>N;
	for(int i=0;i<N;i++){
		int x;
		scanf("%d",&x);
		v.push_back(x);
	}
	sort(v.begin(),v.end());
	if(N%2==0){
		printf("0 ");
	}else {
		printf("1 ");
	}
	int n1=N/2;
	int sum1=0,sum2=0;
	for(int i=0;i<n1;i++){
		sum1+=v[i];
	}
	for(int i=n1;i<N;i++){
		sum2+=v[i];
	}
	printf("%d",sum2-sum1);
	return 0;
}