1037 Magic Coupon

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int ans=0;
//处理优惠券
int n;
cin>>n;
vector<int>v1(n);
for(int i=0;i<n;i++){
cin>>v1[i];
}
//处理商品
int m;
cin>>m;
vector<int>v2(m);
for(int i=0;i<m;i++){
cin>>v2[i];
}
//进行排序
sort(v1.begin(),v1.end());
sort(v2.begin(),v2.end());
//处理负数情况
int p=0,q=0;
while(p<n&&q<m&&v1[p]<0&&v2[q]<0){
ans+=v1[p]*v2[q];
p++;
q++;
}
//处理正数情况
p=n-1,q=m-1;
while(p>=0&&q>=0&&v1[p]>0&&v2[q]>0){
ans+=v1[p]*v2[q];
p--;
q--;
}
cout<<ans<<endl;
return 0;
}