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