PAT甲1037 Magic Coupon (25)（25 分）

#include <string.h>
#include <stdio.h>
#include <algorithm>
using namespace std;

int f1[100010];
int f2[100010];
int N,M;

int main()
{
    scanf("%d",&N);
    for(int i=0;i<N;i++)
    {
        scanf("%d",&f1[i]);
    }
    scanf("%d",&M);
    for(int i=0;i<M;i++)
    {
        scanf("%d",&f2[i]);
    }
    sort(f1,f1+N);
    sort(f2,f2+M);
    int i=0,j=N-1,k=M-1;
    long long total=0;
    while(i<=j&&i<=k)
    {
        long long p1=f1[i]*f2[i];
        long long p2=f1[j]*f2[k];
        if(p1>=0&&p2>=0)
        {
            if(p1>=p2)
            {
                total+=p1;
                i++;
            }
            else
            {
                total+=p2;
                j--;
                k--;
            }
        }
        else if(p1<0&&p2<0)
        {
            break;
        }
        else
        {
            if(p1>=0)
            {
                total+=p1;
                i++;
            }
            else if(p2>=0)
            {
                total+=p2;
                j--;
                k--;
            }
        }
    }
    printf("%lld",total);
    return 0;
}