patA1037 Magic Coupon

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=100001;
int c[maxn],p[maxn];
bool cmp(int a,int b){
return a>b;
}
int main(int argc, char** argv) {
int n; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&c[i]);
int np; scanf("%d",&np); for(int i=0;i<np;i++) scanf("%d",&p[i]);
sort(c,c+n,cmp);  sort(p,p+np,cmp);
int ans;
for(int i=0;i<n && i<np ;i++){
if(c[i]>0 && p[i]>0){
ans+=c[i]*p[i];
}
}
sort(c,c+n); sort(p,p+np);
for(int i=0;i<n && i<np ;i++){
if(c[i]<0 && p[i]<0){
ans+=c[i]*p[i];
}
}
printf("%d",ans);
return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_37816373/article/details/80245172