直接暴力?
C++ 代码
#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 100010;
int arr[N];
int main() {
int n;
int sum = 0;
int sub = 0;
scanf("%d", &n);
for (int i = 0; i < n; ++ i) scanf("%d", &arr[i]), sum += arr[i];
sort(arr, arr + n);
int n1, n2;
n2 = n >> 1;
n1 = n - n2;
for (int i = 0; i < n2; ++ i) {
sub += arr[i];
}
if (abs(sum - sub) > sub) {
printf("%d %d", abs(n1 - n2), abs(sum - 2 * sub));
}
return 0;
}