pat a 1037

题目
pata1037
题目思路
题目简而言之便是从两数组中不放回的各取出一数相乘，求乘积和最大值，将两数组先从大到小排序，同符号绝对值最大的与最大的相乘，依次计算正负即可。
参考代码

#include<iostream>
#include<algorithm>

using namespace std;
bool cmp(int a,int b);

int main()
{
	
	int nc=0,np=0,z=0;
	int i=0,j=0;
	
	cin>>nc;
	int y[nc];
	for(int i=0;i<nc;i++)
		scanf("%d",&y[i]);
	cin>>np;
	int p[np];
	for(int i=0;i<np;i++)
		scanf("%d",&p[i]);
	sort(y,y+nc,cmp);
	sort(p,p+np,cmp);
	while(i<nc&&j<np)
	{
		if(y[i]>0&&p[j]>0)
		{
			z+=y[i]*p[j];
			i++;
			j++;
		}
		else if((y[i]>=0&&p[j]<=0)||(y[i]<=0&&p[j]>=0))
		{
			i=nc-1;
			j=np-1;
			if(y[i]>=0||p[j]>=0)
				break;
		}
		else if(y[i]<0&&p[j]<0)
		{
			z+=y[i]*p[j];
			i--;
			j--;
			if(y[i]>=0||p[j]>=0)
				break;
		}
	}
	printf("%d",z);
	
	
	
	
	return 0;
	
}

bool cmp(int a,int b)
{
	return a>b;
}