pat1037Magic Coupon (25)

题意分析：

（1）给出两组数列，求从数列一中选择一部分数（可全选，也可只选其中一部分）与数列二中的一部分数相乘后（一一对应），将所得的乘积相加，求最大的和是多少

（2）水题，首先需要明确一点：要使得和尽量大，那么每一项乘积必然要保证大于0，也就是相乘的两个数同号，另外，要使得结果最大，应该是最大的正数与最大正数相乘、最小负数与最小负数相乘，所谓"强强联合"，然后依次往后。

（3）按照（2）思路，现对两个数列从大到小（从小到大）排序，然后从前往后对应项相乘，一旦出现异号，则从尾部再对应项相乘，若再次遇到异号，则结束

可能坑点：

（1）注意：输入的数的范围在2^30，最后的结果可能过大超出int范围，最好使用long long

#include <iostream>
#include <algorithm>
using namespace std;

bool cmp(long long a,long long b)
{
    return a>b;
}
int main()
{
    int NC,NP;
    cin>>NC;
    const int num1=NC;
    long long array1[num1];
    for(int i=0;i<num1;i++)cin>>array1[i];
    cin>>NP;
    const int num2=NP;
    long long array2[num2];
    for(int i=0;i<num2;i++)cin>>array2[i];
    sort(&array1[0],&array1[NC],cmp);
    sort(&array2[0],&array2[NP],cmp);
    int i=0,j=0;
    long long max=0;
    while(array1[i]>0&&array2[j]>0&&i<NC&&j<NP)
    {
        max+=array1[i]*array2[j];
        i++;
        j++;
    }
    i=NC-1,j=NP-1;
    while(array1[i]<0&&array2[j]<0&&i>=0&&j>=0)
    {
        max+=array1[i]*array2[j];
        i--;
        j--;
    }
    cout<<max<<endl;
    return 0;
}