分析
排序,把前一半的元素和后面的元素分别求和,其差值为最大。
C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int n,a[N],s1,s2;
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%d",&a[i]);
sort(a,a+n);
for(int i=0;i<n;i++)
{
if(i<n/2) s1+=a[i];
else s2+=a[i];
}
cout<<n-2*(n/2)<<" ";
cout<<s2-s1;
return 0;
}