第二题可以这么想: 把所有2n个值全都画到坐标轴上,然后组成一个网格,则所有可能点就是网格交点,而且对角线上的点不能选。 最小矩形就是包含n个不同行和n个不同列的区域,所以能选的最小区域就只有左上角和右下角两个,剩下的区域要么行列数不满足,要么面积更大。 然后一看坐标,就知道面积应该是(a[2n] - a[n])*(a[n-1])*(a[0]) 另一种情况,是一个坐标轴上全都是一样的数,这要求至少一半的元素相等,所以直接放到一个集合里,判断一下集合长度是否小于等于n即可