1037 Magic Coupon

題目鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805451374313472

這個題目有毒，開始我的while判斷是使用的相乘大于0這種判斷方式，但是最后一個案例始終過不了，可能是因為越界了，但是越界的話，為什么可以直接相加呢？還是有點小疑問。代碼如下：

#include<iostream>
#include<algorithm>
#include <sstream>
#include<cstring>
using namespace std;
bool cmp(int a,int b){
    return a > b;
}
string add(string a,string b){
    int n = a.size()-1;
    int m = b.size()-1;
    string ret = "";
    int jinwei = 0;
    while(n != 0 && m != 0){
        if(((a[n]-'0')+(b[m]-'0')+jinwei) >= 10){
            ret.insert(0,(char*)(((a[n]-'0')+(b[m]-'0')+jinwei-10)+'0'));
            jinwei = 1;
        }
        else{
            ret.insert(0,(char*)((a[n]-'0')+(b[m]-'0')+jinwei)+'0');
            jinwei = 0;
        }
    }
    return ret;
}
int main(){
    int coupon[10001],product[100001];
    int n,m;
//    string a = "123";
//    string b = "321";
//    cout << add(a,b);
    cin >> n;
    for(int i = 0; i < n; i++){
        cin >> coupon[i];
    }
    sort(coupon,coupon+n,cmp);
    cin >> m;
    for(int j = 0; j < m; j++){
        cin >> product[j];
    }
    sort(product,product+m,cmp);
    int i = 0, j = 0;
//    string ret = "";
//    string stem = "";
//    long long sum = coupon[i++]*product[j++];
    long long sum = 0;
//    stringstream ss;
    while(i < n && j < m && coupon[i] > 0 && product[j] > 0){
//        ss << sum;
//        ss >> stem;
        sum += coupon[i]*product[j];
        i++;
        j++;
    }
    i = n-1,j = m-1;
    while(i >= 0 && j >= 0 && coupon[i] < 0 && product[j] < 0){
        sum += coupon[i]*product[j];
        i--;
        j--;
    }
    cout << sum;
    //cout << product[0];
    return 0;
}

?