解题思路
先按从大到小排序
大的正数和大的正数相乘
再按从小到大排序
小的负数和小的负数相乘
最后结果就是两者的和
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=100005;
int cop[maxn]={0};
int pro[maxn]={0};
bool cmp(int a,int b){
return a>b;
}
int main(){
int m,n;
scanf("%d",&m);
for (int i=0;i<m;i++){
scanf("%d",&cop[i]);
}
scanf("%d",&n);
for (int i=0;i<n;i++){
scanf("%d",&pro[i]);
}
sort(cop,cop+m,cmp);
sort(pro,pro+m,cmp);
int sum=0;
for(int i=0;i<m&&i<n;i++){
if(cop[i]>0&&pro[i]>0){
sum+=cop[i]*pro[i];
}else break;
}
sort(cop,cop+m);
sort(pro,pro+m);
for(int i=0;i<m&&i<n;i++){
if(cop[i]<0&&pro[i]<0){
sum+=cop[i]*pro[i];
}else break;
}
printf("%d",sum);
return 0;
}