pat-1037 Magic Coupon (25分)

题目简述：
其实还是很好理解的：其实就是给你两个序列，然后在序列里面去选数字，序列里面的数字只能够使用一次。然后求出乘积的和的最大值：
举个栗子：

4
1 2 4 -1
4
7 6 -2 -3

那么乘积最大值为：4* 7+26+（-1）（-3）=43

这题我倒没有觉得像是贪心的问题，反而就像是一个普通的模拟题：
我的处理方式是：分别将两个序列的整数和负数都放在正负数组里面去。然后排序相乘：
见我的代码就知道有多容易了：
在存储学列的时候需要去注意，我一开始负数里面的数都没有存进去，我还打标记去记录
代码如下（这里面还有我找错的记录，可以看看题解呀）：

//其实我并没有没有感觉这是贪心的题目 
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N=1e5+10;
LL a1[N],a2[N],b1[N],b2[N];//a存的是第一个学列，b存地是第二个序列 
int main(){
	int a,b;
	cin>>a;
	int cnt1=0,cnt2=0,cnt3=0,cnt4=0;
	for(int i=0;i<a;i++){
		int nums;
		cin>>nums;
		if(nums>=0) a1[cnt1++]=nums;
		else a2[cnt2++]=nums;
	}
	cin>>b;
	for(int i=0;i<b;i++){
		int nums;
		cin>>nums;
		if(nums>=0) b1[cnt3++]=nums;
		else b2[cnt4++]=nums;
	}
	sort(a1,a1+cnt1,[](int a,int b){return a>b;});
	sort(b1,b1+cnt3,[](int a,int b){return a>b;});
	sort(a2,a2+cnt2,[](int a,int b){return a<b;});
	sort(b2,b2+cnt4,[](int a,int b){return a<b;});
	LL res=0;
	for(int i=0;i<min(cnt1,cnt3);i++){
		if(a1[i]>0&&b1[i]>0) res+=a1[i]*b1[i];
	}
	for(int i=0;i<min(cnt2,cnt4);i++){
		res+=a2[i]*b2[i];
	}
	cout<<res;
	
	//我们里面的数字情况
//	cout<<endl;
//	cout<<cnt1<<cnt2<<cnt3<<cnt4<<endl; 
//	for(int i=0;i<cnt1;i++) cout<<a1[i]<<' ';
//	cout<<endl;
//	for(int i=0;i<cnt2;i++) cout<<a2[i]<<' ';
//	cout<<endl;
//	for(int i=0;i<cnt3;i++) cout<<b1[i]<<' ';
//	cout<<endl;
//	for(int i=0;i<cnt4;i++) cout<<b2[i]<<' ';
//	cout<<endl;
	return 0;
}