这道题就是从两个数组中取出数据，相乘能使结果最大。开始感觉还挺难的，稍微想一下就知道这道题其实很轻松，直接乘就是了。
把每一行给的数据都分成正负两个数组，这样就得到四个数组。
然后给每个四个数组都排序以下
最后把连个正正相乘，两个负负数组相乘就行了
#include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
return a>b;
}
int main() {
vector<int>a_pos;
vector<int>a_neg;
vector<int>b_pos;
vector<int>b_neg;
int c;cin>>c;
for(int i=0;i<c;i++){
int temp;cin>>temp;
if(temp>0)
a_pos.push_back(temp);
else if(temp<0)
a_neg.push_back(temp);
}
int p;cin>>p;
for(int i=0;i<p;i++){
int temp;cin>>temp;
if(temp>0)
b_pos.push_back(temp);
else if(temp<0)
b_neg.push_back(temp);
}
sort(a_pos.begin(),a_pos.end(),cmp);
sort(a_neg.begin(),a_neg.end());
sort(b_pos.begin(),b_pos.end(),cmp);
sort(b_neg.begin(),b_neg.end());
int total=0;
int size;
//两个正正数组
if(a_pos.size()>b_pos.size())
size=b_pos.size();
else
size=a_pos.size();
for(int i=0;i<size;i++)
total+=a_pos[i]*b_pos[i];
//两个负负数组
if(a_neg.size()>b_neg.size())
size=b_neg.size();
else
size=a_neg.size();
for(int i=0;i<size;i++)
total+=a_neg[i]*b_neg[i];
cout<<total;
}
