PAT 1113

超级水题,sort排序,中间断开,加起来减一下就好了

#include <iostream>#include <algorithm>#include<string>#include<map>#include <vector>#include <cmath>using namespace std;int main() {	int n;	long long a[100005];	scanf("%d", &n);	for (int i = 0; i < n; i++) {		scanf("%lld", &a[i]);	}	sort(a, a + n);	if (n % 2) {		PRintf("1");	}	else {		printf("0");	}	long long ans1 = 0 , ans2 = 0;	for (int i = 0; i < n / 2; i++) {		ans1 += a[i];	}	for (int i = n/2; i < n; i++) {		ans2 += a[i];	}	long long ans = ans2 - ans1;	printf(" %lld/n", ans);	return 0;}