codeforces 1012A Photo of The Sky

题意

给你2n个数，将其随意组合成n个点，找一个长宽平行于xy轴的矩形覆盖这n个点，求最小矩形的面积。

题解

把2n个数分成两个集合X, Y。
那么，只要求X和Y集合中的最大差值，再相乘就行。
两种情况：
1.最大值最小值都在X集合，那么只要去考虑使得Y集合的最大差值 最小。
2.最小值在X集合,最大值在Y集合，那么只要去找与最小值最接近的n-1个数，和与最大值最接近的n-1个数即可。
所以，sort一遍，两种情况取最小值。

代码块

#include <iostream>
#include <cstring>
#include <stdio.h>
#include <algorithm>
#include <stack>
#include <cmath>
using namespace std;
typedef long long ll;
const int N = 1e5 + 50;
int T, n, m, L, R;
ll a[2*N];int main( ){cin>>n;for (int i = 0; i < n*2; i++) {cin>>a[i];}if (n <= 1) {cout<<"0"<<endl;return 0;}sort(a, a+2*n);//1ll ans = (a[n-1] - a[0]) * (a[2*n-1] - a[n]);//2ll C = a[2*n-1] - a[0];for (int i = 1; i <= n; i++) {ll temp = C * (a[i+n-1] - a[i]);ans = min(ans, temp);}cout<<ans<<endl;return 0;
}