1037 Magic Coupon (25分)

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

int main(){
    int n,m;
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    scanf("%d",&m);
    int b[m];
    for(int i=0;i<m;i++){
        scanf("%d",&b[i]);
    }
    sort(a,a+n);
    sort(b,b+m);
    int i=0,j,ans=0;
    while(a[i]<0&&b[i]<0&&i<n&&i<m){
        ans=ans+a[i]*b[i];
        i++;
    }
    i=n-1;
    j=m-1;
    while(a[i]>0&&b[j]>0&i>=0&&j>=0){
        ans=ans+a[i]*b[j];
        i--;
        j--;
    }
    printf("%d\n",ans);
}

第一次，参考算法笔记完成，30min