1037. Magic Coupon (25)

最新推荐文章于 2025-04-20 22:21:05 发布

青年小陈陈

最新推荐文章于 2025-04-20 22:21:05 发布

阅读量136

点赞数

分类专栏： PAT 甲级 4‘’算法初步文章标签： PAT甲

本文链接：https://blog.csdn.net/cry_admin/article/details/79025912

版权

PAT 甲级同时被 2 个专栏收录

97 篇文章

订阅专栏

4‘’算法初步

33 篇文章

订阅专栏

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>

using namespace std;

int a[100005];
int b[100005];

int main()
{
   // freopen("in.txt","r",stdin);

    int N,M;

    scanf("%d",&N);
    for(int i=0;i<N;i++)
        scanf("%d",&a[i]);

    scanf("%d",&M);
    for(int i=0;i<M;i++)
        scanf("%d",&b[i]);

    sort(a,a+N);
    sort(b,b+M);

    int sum=0;
    int p1,p2;

    p1=p2=0;
    while(a[p1]<0&&b[p2]<0 && p1<N&&p2<M)
    {
        sum+=a[p1]*b[p2];
        p1++;
        p2++;
    }

    p1=N-1;
    p2=M-1;
    while(a[p1]>0&&b[p2]>0 && p1>=0&&p2>=0)
    {
        sum+=a[p1]*b[p2];
        p1--;
        p2--;
    }

    printf("%d",sum);

    return 0;
}