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