1037 Magic Coupon 实际很简单的一道题

这道题就是从两个数组中取出数据，相乘能使结果最大。开始感觉还挺难的，稍微想一下就知道这道题其实很轻松，直接乘就是了。

把每一行给的数据都分成正负两个数组，这样就得到四个数组。
然后给每个四个数组都排序以下

最后把连个正正相乘，两个负负数组相乘就行了

#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;


}