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;

}