基础实验7-2.1 魔法优惠券 (25 分)

基础实验7-2.1 魔法优惠券 (25 分)

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int a[1000010],b[1000010];
int main()
{
	int n,m,z1=0,f1=0,z2=0,f2=0;
	cin>>n;
	for(int i=0;i<n;++i)
	{
		cin>>a[i];
		if(a[i]>0)
			z1++;
		else
			f1++;
	}
	cin>>m;
	for(int i=0;i<m;++i)
	{
		cin>>b[i];
		if(b[i]>0)
			z2++;
		else
			f2++;
	}
	int z=min(z1,z2),f=min(f1,f2);
	sort(a,a+n);sort(b,b+m);
	int sum=0;
	for(int i=0;i<f;++i)
		sum+=a[i]*b[i];
	for(int i=0;i<z;++i)
		sum+=a[n-i-1]*b[m-i-1];
	cout<<sum;
}