pat 甲级 1037 Magic Coupon

菜菜菜
扫了一眼别人的题解被贪心算法四个字吓住了
想了想还是做吧

读了半天题，，其实要求的东西很简单，两个数列里相同个 数相乘和最大，他那些乱七八糟的美元啊优惠券啥的都是幌子

存到vector里，排序，排完了负负相乘，正正相乘，判断条件就是循环的时候其中一个数不是负或者不是正了，就不乘了

第一次写完没读进去，是vector没初始化的事。
别人的代码里用的是 vector<int> arr(n)，我自己用了之前题里学到的resize arr.resize(n)（活学活用，嘻嘻嘻）

改正之后提交，有两个点没过
正常这个不应该有特殊卡点啊
看了半天，发现是循环相乘的时候第二个循环初始值不一样，不能设一个
改正后通过

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int n, m, sum;
vector<int> arr, brr;

int main(){

    scanf("%d",&n);
    arr.resize(n);
    for(int i=0; i<n; i++){
        int a;
        scanf("%d",&a);
        arr[i] = a;
    }
    scanf("%d",&m);
    brr.resize(m);
    for(int i=0; i<n; i++){
        int a;
        scanf("%d",&a);
        brr[i] = a;
    }

    sort(arr.begin(),arr.end());
    sort(brr.begin(),brr.end());

    for(int i=0; i<n; i++)
        if(arr[i] < 0 && brr[i] <0 && i < m) sum += arr[i]*brr[i];
    for(int i=n-1, j=m-1; i>=0,j>=0; i--,j--)   //这里不一样 
        if(arr[i] > 0 && brr[j] > 0 ) sum += arr[i]*brr[j];

    printf("%d",sum);

    return 0;
}