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;
}