Min Max Swap（贪心/水）

题目
题意：给定两个长度为$n$的数组$a,b$，对于每个下标$i$，可以进行任意次$a[i],b[i]$的交换。求能得到的最小的$max(a_1,a_2,...,a_n)\ast max(b_1,b_2,...b_n)$

思路：由于$max(a_1,a_2,...,a_n,b_1,b_2,...b_n)$已经固定，我们可以将另一个数组的最大值最小化。取$max(a_i,b_i)$做为新的$a$，$min(a_i,b_i)$做为新的$b$，那么$b$就是我们构造出来的最小数组。其中$max(a_1,a_2,...,a_n)=max(a_1,a_2,...,a_n,b_1,b_2,...b_n)$，$max(b_1,b_2,...b_n)$则是我们能得到的最小最大值了。

#include<bits/stdc++.h> 
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 < n; ++i) {
		scanf("%d", &a[i]);
	} 
	for (int i = 0; i < n; ++i) {
		scanf("%d", &b[i]);
		if (a[i] < b[i]) {
			swap(a[i], b[i]);
		}
	} 
	int mx = a[0], mx2 = b[0];
	for (int i = 0; i < n; ++i) {
		mx = max(mx, a[i]);
		mx2 = max(mx2, b[i]);
	}
	
	printf("%d\n", mx * mx2);
}

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		solve();
	}
}