PAT A1037

方法：贪心，用双指针指向数组首位，均为正，则相乘并加至总的结果；然后再取末位，反向遍历，均为负，则相乘并加至总的结果。

注意：总的结果会超过int表示范围。

#include <iostream>
#include <algorithm>
using namespace std;
int c[100010],p[100010];
int main(){
	int nc,np;
	long long sum=0;
	scanf("%d",&nc);
	for(int i=0;i<nc;i++)
		scanf("%d",&c[i]);
	scanf("%d",&np);
	for(int i=0;i<np;i++)
		scanf("%d",&p[i]);
	sort(c,c+nc);
	sort(p,p+np);
	for(int i=nc-1,j=np-1;i>=0&&j>=0;i--,j--){
		if(c[i]>0&&p[j]>0) sum+=(c[i]*p[j]);
		else break;  //考虑两序列不等长的情况 
	}
	for(int i=0,j=0;i<nc&&j<np;i++,j++){
		if(c[i]<0&&p[j]<0) sum+=(c[i]*p[j]);
		else break;  
	}
	printf("%lld",sum);
	return 0;
}