题目描述

塔子哥拿到了一个长度为2n的数组，她希望把数组中的元素分成$n$个二元组:$(x_i,y_i)$。

题解

​ 由题意，会选择 $n$ 个 $x_i$ ，以及 $n$ 个 $y_i$，对于 $n$ 个 $x_i$ 来说，需要将其全部覆盖最小的长度为 $w = max(x_i) - min(x_i)，i \in [1, n]$，对于 $y$ 来说也是同理，最终的面积为两者相乘。

​ 将 $2 * n$ 个数从小到大排序，横坐标选前 $n$ 个，纵坐标选后 $n$ 个，可以证明这样贪心的选是最优的。