CodeForces - 1013C C - Photo of The Sky 贪心

题目链接：

https://vjudge.net/problem/1735276/origin

题目大意与思路：

题目的基本意思就是求一个矩形的最小面积。

这个可以用最大最小值， 将他们分为X和Y组。但是最大最小值有一个特殊情况，就是最大值和最小值在同一个组里，比如都在X组里

然后排序

这种情况我们可以确定一条边是x = a[2*n]-a[1]则需要我们用一个tm

现在只需要我们用这一条边乘上连续n进行比较，取最小值

下面是AC代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#define ll long long

using namespace std;
const int MX = 2e5+;
ll a[MX];

int main()
{
    ll ans = ;
    int n;
    scanf("%d", &n);
    for(int i = ; i <= *n; ++i) scanf("%lld", &a[i]);
    sort(a+, a+*n+);
    ans = (a[*n]-a[n+])*(a[n]-a[]); //若最大最小值分别在x和y上
    ll tmp = ;
    for(int i = ; i <= n; ++i)
    {
        tmp = a[n+i-] - a[i]; // 若最大最小值都在x或y上，从2开始找连续n的边与已知乘法运算
        ans = min(ans, tmp*(a[*n]-a[]));
    }
    printf("%lld\n", ans);
}

如有疑问，欢迎评论指出！