1037. Magic Coupon (25)

查看原题目请点我这里

解题思路
先按从大到小排序
大的正数和大的正数相乘
再按从小到大排序
小的负数和小的负数相乘
最后结果就是两者的和

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=100005;
int cop[maxn]={0};
int pro[maxn]={0};
bool cmp(int a,int b){
    return a>b;
}
int main(){
    int m,n;
    scanf("%d",&m);
    for (int i=0;i<m;i++){
        scanf("%d",&cop[i]);
    }
    scanf("%d",&n);
    for (int i=0;i<n;i++){
        scanf("%d",&pro[i]);
    }
    sort(cop,cop+m,cmp);
    sort(pro,pro+m,cmp);
    int sum=0;
    for(int i=0;i<m&&i<n;i++){
        if(cop[i]>0&&pro[i]>0){
            sum+=cop[i]*pro[i];
        }else break;
    }
    sort(cop,cop+m);
    sort(pro,pro+m);
    for(int i=0;i<m&&i<n;i++){
        if(cop[i]<0&&pro[i]<0){
            sum+=cop[i]*pro[i];
        }else break;
    }
    printf("%d",sum);
    return 0;
}