每天一道英文题，ICPC不自闭（20）

Codeforces Round #768 (Div. 2) - A

题目翻译

给你两个数组 a 和 b，每个数组都有 n 个正整数。您可以对它们应用以下操作任意次数： 

选择一个索引 i（1≤i≤n） 并用 bi 交换 ai（即 ai 变成 bi，反之亦然）。

找出最大值（a1，a2，…，an）⋅最大值（b1，b2，…，bn）的最小可能值在应用这种操作任意次数（可能为零）后可以得到。

输入

输入由多个测试用例组成。第一行包含一个整数 t（1≤t≤100）-测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 n（1≤N≤100）-阵列的长度。

每个测试用例的第二行包含 n 整数 a1、a2、…、an（1≤ai≤10000）其中 ai 是数组 a 的第二个元素。

每个测试用例的第三行包含 n 整数 b1，b2，…，bn（1≤bi≤10000）其中 bi 是数组 b 的第二个元素。

输出

对于每个测试用例，打印一个整数，最大值（a1、a2、…、an）⋅最大值（b1，b2，…，bn）可能的最小值，在应用该操作任意次数后，可以得到的。

解题思路

其实按照题目说的来就行了

代码示例

#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;

int t;
int n;
int cnta,cntb;
int a[100100];
int b[100100];

int main(){
	cin>>t;
	while(t--){
		cnta=cntb=0;
		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]); 
		}
		for(int i=1;i<=n;i++) cnta=max(cnta,a[i]);
		for(int i=1;i<=n;i++) cntb=max(cntb,b[i]);
		cout<<cnta*cntb<<endl;
	}
	return 0;
}