PAT 1037 Magic Coupon (25 分) 贪心

1037 Magic Coupon (25 分)

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

int main(){
    int Nc,Np,temp,res=0;
    scanf("%d",&Nc);
    vector<int> coupons(Nc);
    for(int i=0;i<Nc;i++){
        scanf("%d",&coupons[i]);
    }
    scanf("%d",&Np);
    vector<int> product(Np);
     for(int i=0;i<Nc;i++){
       scanf("%d",&product[i]);
    }
    sort(coupons.begin(),coupons.end());
    sort(product.begin(),product.end());
    int m=0,n=0;
    while(coupons[m]<0&&product[n]<0&&m<coupons.size()&&n<product.size()){
        res+=coupons[m++]*product[n++];
    }
    m=coupons.size()-1,n=product.size()-1;
    while(coupons[m]>0&&product[n]>0&&m>=0&&n>=0){
        res+=coupons[m--]*product[n--];
    }
    cout<<res;
    system("pause");
    return 0;
}