Min Max Swap（贪心/水）

题目 题意：给定两个长度为 n n n的数组 a , b a,b a,b，对于每个下标 i i i，可以进行任意次 a [ i ] , b [ i ] a[i],b[i] a[i],b[i]的交换。求能得到的最小的 m a x ( a 1 , a 2 , . . . , a n ) ∗ m a x ( b 1 , b 2 , . . . b n ) max(a_1,a_2,...,a_n)*max(b_1,b_2,...b_n) max(a1​,a2​,...,an​)∗max(b1​,b2​,...bn​)

思路：由于 m a x ( a 1 , a 2 , . . . , a n , b 1 , b 2 , . . . b n ) max(a_1,a_2,...,a_n,b_1,b_2,...b_n) max(a1​,a2​,...,an​,b1​,b2​,...bn​)已经固定，我们可以将另一个数组的最大值最小化。取 m a x ( a i , b i ) max(a_i,b_i) max(ai​,bi​)做为新的 a a a， m i n ( a i , b i ) min(a_i,b_i) min(ai​,bi​)做为新的 b b b，那么 b b b就是我们构造出来的最小数组。其中 m a x ( a 1 , a 2 , . . . , a n ) = m a x ( a 1 , a 2 , . . . , a n , b 1 , b 2 , . . . b n ) max(a_1,a_2,...,a_n)=max(a_1,a_2,...,a_n,b_1,b_2,...b_n) max(a1​,a2​,...,an​)=max(a1​,a2​,...,an​,b1​,b2​,...bn​)， m a x ( b 1 , b 2 , . . . b n ) max(b_1,b_2,...b_n) max(b1​,b2​,...bn​)则是我们能得到的最小最大值了。

#include 
using namespace std;
const int maxn = 100010;

int n, m;
int a[maxn], b[maxn];

void solve() {
	scanf("%d", &n);
	for (int i = 0; i