一、
解题代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,a[10000],i;
long long sum=0;
scanf("%d",&n);
a[0]=0;
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a,a+n+1);
for(i=n;i>n/2;i--)
sum+=pow(a[i]-a[n-i],2)+pow(a[n-i+1]-a[i],2);
printf("%lld",sum);
return 0;
}
解题思路:在这里首先用到了万能头文件#include<bits/stdc++.h>,在求最优解时,用最大的减去最小的,第二大的减去倒数第二小的,运用了数学的思想,