【PAT甲级】1037 Magic Coupon (25 分)

题意：

输入一个正整数N（<=1e5），接下来输入N个整数。再输入一个正整数M（<=1e5），接下来输入M个整数。每次可以从两组数中各取一个，求最大的两个数的乘积的和。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 long long a[],b[];
 long long c[],d[];
 int cnta,cntb,cntc,cntd;
 int main(){
     int n,m;
     cin>>n;
     long long x;
     for(int i=;i<=n;++i){
         cin>>x;
         if(x>)
             a[++cnta]=x;
         else if(x<)
             b[++cntb]=x;
     }
     cin>>m;
     for(int i=;i<=m;++i){
         cin>>x;
         if(x>)
             c[++cntc]=x;
         else if(x<)
             d[++cntd]=x;
     }
     long long ans=;
     sort(a+,a++cnta);
     sort(b+,b++cntb);
     sort(c+,c++cntc);
     sort(d+,d++cntd);
     for(int i=;i<=min(cntb,cntd);++i)
         ans+=b[i]*d[i];
     for(int i=cnta,j=cntc;i&&j;--i,--j)
         ans+=a[i]*c[j];
     cout<<ans;
     return ;
 }