C/C++教程

Codeforces Round#767(Div.2) A. Min Max Swap

本文主要是介绍Codeforces Round#767(Div.2) A. Min Max Swap,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题意

给定两个数组a、b,可以任意的交换ai 、bi。使得max(a1,a2,…,an)⋅max(b1,b2,…,bn) 的值最小

题解:

1.从全局来考虑,由于只是改变次序,并不会改变值得大小,最终答案是a数组最大值乘上b数组最大值,设ans=m1*m2.那么乘积中的一个数一定是两个数组中的最大值。即m1=max(a1,a2,…,an,b1,b2,…,bn).
2.固定m1后,让ans最小只需要让m2最小,那么我们可以把较大的值都放在一个数组里,把较小的数放在一个数组里即可得到最终的答案。

代码:

#include<bits/stdc++.h>
using namespace std;
int n;
int a[1005],b[1005];
void solve()
{
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> a[i];
	for (int i = 1; i <= n; i++)cin >> b[i];
	for (int i = 1; i <= n; i++)
	{
		if (a[i] >= b[i])swap(a[i], b[i]);
	}
	int maxa = -1, maxb = -1;
	for (int i = 1; i <= n; i++)
	{
		maxa = max(a[i], maxa);
		maxb = max(b[i], maxb);
	}
	cout << maxa * maxb << endl;
}
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		solve();
	}
}
这篇关于Codeforces Round#767(Div.2) A. Min Max Swap的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!