1037. Magic Coupon (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1037

---

题目大意：给两个数列A和B，A、B中格挑一个元素相乘，一直重复此动作，每个元素只能用一次，把每次的乘积累加，计算所能达到的最大和。

---

解题思路：

• 先将两个数列排序
• 分别计算所有的负数*负数和正数*正数
• 累加起来

---

代码如下：

#include <iostream>#include <algorithm>using namespace std;int main(int argc, char const *argv[]){    int nc,np;    cin>>nc;    int ncnums[nc];    //输入两nc数组    for(int i=0;i<nc;i++){        cin>>ncnums[i];    }    cin>>np;    //输入np数组    int npnums[np];    for(int i=0;i<np;i++){        cin>>npnums[i];    }    //将两个数组排序    sort(ncnums,ncnums+nc);    sort(npnums,npnums+np);    int res=0,p,q;    //先计算所有的负数*负数    for(p=0,q=0;p<nc&&q<np&&ncnums[p]<0&&npnums[q]<0;p++,q++){        res+=ncnums[p]*npnums[q];    }    //再计算所有的正数*正数    for(p=nc-1,q=np-1;p>=0&&q>=0&&ncnums[p]>0&&npnums[q]>0;p--,q--){        res+=ncnums[p]*npnums[q];    }    cout<<res<<endl;    return 0;}