思路:
本题比较简单,直接用最大正值相乘和最小负值相乘即可
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int nc,np,sum=0;
int c[100005],p[100005];
scanf("%d",&nc);
for(int i=0;i<nc;i++)
scanf("%d",&c[i]);
scanf("%d",&np);
for(int i=0;i<np;i++)
scanf("%d",&p[i]);
sort(c,c+nc);
sort(p,p+np);
for(int i=0;i<nc&&i<np;i++) //最小负值依次相乘
{
if(c[i] > 0 || p[i] > 0)
break;
sum += c[i] * p[i];
}
for(int i=nc-1,j=np-1;i>=0,j>=0;i--,j--) //最大正值依次相乘
{
if(c[i] < 0 || p[j] < 0)
break;
sum += c[i] * p[j];
}
printf("%d",sum);
return 0;
}