5-39 魔法优惠券

#include<stdio.h>
#include<stdlib.h>
int compare(const void *a,const void *b)
{
return *(int *)b-*(int *)a;
}
main()
{
int N,M,*A,*B,i;
int sum=0,a1,a2,b1,b2;
scanf("%d",&N);
A=malloc(sizeof(int)*N);
for(i=0;i<N;i++)
scanf("%d",A+i);
scanf("%d",&M);
B=malloc(sizeof(int)*M);
for(i=0;i<M;i++)
scanf("%d",B+i);
qsort(A,N,sizeof(int),compare);
qsort(B,M,sizeof(int),compare);
a1=b1=0;
a2=N-1;
b2=M-1;
while(a1<=N-1&&b1<=M-1)
{
if((*(A+a1))*(*(B+b1))>0)
{
sum=sum+(*(A+a1))*(*(B+b1));
a1++;
b1++;
}
else
break;
}
while(a2>=a1&&b2>=b1)
{
if((*(A+a2))*(*(B+b2))>0)
{
sum=sum+(*(A+a2))*(*(B+b2));
a2--;
b2--;
}
else
break;
}
printf("%d\n",sum);
}