PAT甲级 1037 Magic Coupon 排序+遍历

Solution：

• 题目要求：有Nc种优惠券和Np种商品，若优惠券是正数，商品的价格也是正数，则消费者可以得到两者乘积的金钱；换言之只要优惠券与商品的乘积是正数，则消费者可以得到两者成绩大小的金钱，否则，若为负数，消费者就要向商家支付优惠券与商品乘积绝对值的金钱，问消费者最终能得到的最大金额。
• 将优惠券、商品价格分别进行从小到大的排序，从前往后 进行负数的乘积相加，从后往前进行正数的乘积相加，即能得出最大金额。

代码如下：

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

int n,m;//n为优惠券数量,m为product数量
int a[100005],b[100005];//a为优惠券的N值，b为product的价值
int ans=0;//总收益

int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    cin>>m;
    for(int i=0;i<m;i++){
        cin>>b[i];
    }
    sort(a,a+n);
    sort(b,b+m);
    int ptr1=0,ptr2=0;//指向当前数组元素的指针
    while(ptr1<n&&ptr2<m){
        if(a[ptr1]<0&&b[ptr2]<0){
            ans+=a[ptr1]*b[ptr2];
            ptr1++;
            ptr2++;
        }else{
            break;
        }
    }
    ptr1=n-1;
    ptr2=m-1;
    while(ptr1>=0&&ptr2>=0){
        if(a[ptr1]>0&&b[ptr2]>0){
            ans+=a[ptr1]*b[ptr2];
            ptr1--;
            ptr2--;
        }else{
            break;
        }
    }
    cout<<ans;
    return 0;
}