#include<cstdio>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
using namespace std;
int c[100010];
int p[100010];
bool flag=false;
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
int nc,np;
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,cmp);
sort(p,p+np,cmp);
int money=0;
for(int i=0;i<nc&&i<np;i++)
{
if(c[i]*p[i]>0)
{
money+=c[i]*p[i];
}
else
{
flag=true;
break;
}
}
int i=nc-1,j=np-1;
while(i>0&&j>0&&flag==true)
{
if(c[i]*p[j]>0)
money+=c[i]*p[j];
else
break;
i--;
j--;
}
printf("%d",money);
system("pause");
return 0;
}
PAT 1037
最新推荐文章于 2023-01-24 22:08:49 发布