A - Min Max Swap

A - Min Max Swap

#includeusing namespace std;const int mod = 1e9 + 7;const int N= 1e5 + 10;void solve() { int n; cin >> n; vector 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]满足这性质就能够满足局部最小 想的时候卡在了考虑交换哪些值比较好，没有发现有部分是不变的。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。