【PAT甲级】1037. Magic Coupon (25)

最新推荐文章于 2020-02-24 14:10:42 发布

lambsnow

最新推荐文章于 2020-02-24 14:10:42 发布

阅读量277

点赞数

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.csdn.net/lambsnow/article/details/52904814

版权

PAT 专栏收录该内容

78 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <deque>
#include <algorithm>

using namespace std;
bool com(int a, int b) {
    return a > b;
}

int main(int argc, char *argv[]) {
    deque<int> a;
    deque<int> b;
    int n;
    int i;
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        int t;
        scanf("%d", &t);
        a.push_back(t);
    }
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        int t;
        scanf("%d", &t);
        b.push_back(t);
    }
    sort(a.begin(), a.end(), com);
    sort(b.begin(), b.end(), com);
    int sum;
    while (!a.empty() && !b.empty()) {
        if (a.front() * b.front() > 0) {
            sum += a.front() * b.front();
            a.pop_front();
            b.pop_front();
        } else break;
    }
    while (!a.empty() && !b.empty()) {
        if (a.back() * b.back() > 0) {
            sum += a.back() * b.back();
            a.pop_back();
            b.pop_back();
        } else break;
    }
    printf("%d\n", sum);
    return 0;
}