[数据结构与算法]A - Min Max Swap

#include<bits/stdc++.h>
using namespace std;

const int mod = 1e9 + 7;
const int N= 1e5 + 10;

void solve() {
	int n;
	cin >> n;
	vector<int> a(n), b(n);
	for (int i = 0; i < n; i ++) cin >> a[i];
	for (int i = 0; i < n; i ++) cin >> b[i];
	int ans = *max_element(a.begin(), a.end());
	ans = max (ans, *max_element(b.begin(), b.end()));
	for (int i = 0; i< n; i++) {
		if (a[i] > b[i]) swap(a[i], b[i]);
	}
	ans = ans * (*max_element(a.begin(), a.end()));
	cout << ans << endl;
}
int main () {
    int t;
    cin >>t;
    while (t --) solve();
    return 0;
}

通过观察可以发现全局最大值总是不变的，所以我们要做的是让局部最大值最小。通过让a[i] <= b[i]满足这性质就能够满足局部最小 想的时候卡在了考虑交换哪些值比较好，没有发现有部分是不变的。