题解:这个题应该都会想到ans=(a[n-1]-a[0])*(a[n*2-1]-a[n]),想着横坐标挨着最近,纵坐标挨着最近应该就是答案,其次最主要的是还有一种,给个数据:
4
1 1 2 3 3 3 4 11
这个如果按照这个算下是16,那么正确答案是这样的么?
正确答案是10,可以考虑这样,把最小值和最大值分别作为横坐标上的左右两边,然后在中间区间对称寻找差值最小的,可以看出剩下的点无论怎么组合绝对在这个区间内,可以自己画下。
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
long long a[maxn];
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n*2;i++){
scanf("%lld",&a[i]);
}
sort(a,a+n*2);
long long ans=(a[n-1]-a[0])*(a[n*2-1]-a[n]);
for(int i=1;i<n;i++){
ans=min(ans,(a[i+n-1]-a[i])*(a[n*2-1]-a[0]));
}
printf("%lld\n",ans);
return 0;
}