1037 Magic Coupon (25分) C++数组模拟双向队列

1.因为用数组模拟双向队列，所以不需要定义每个数组最大容量。
2.开两个数组q1，q2，然后把数据按降序存储，之后对数组内的每个元素进行遍历，如果两个数组中元素都>0,或者都<0则相加,最后输出sum。

#include<bits/stdc++.h>
using namespace std;

typedef long long LL;

int nc,np;
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int x;
	cin>>nc;
	int q1[nc],h1=0,t1=-1;	
	for(int i=0;i<nc;i++)
	{
		scanf("%d",&x);
		q1[++t1]=x;
	}
	cin>>np;
	int q2[np],h2=0,t2=-1;	
	for(int i=0;i<np;i++)
	{
		scanf("%d",&x);
		q2[++t2]=x;
	}
	sort(q1,q1+nc,cmp);
	sort(q2,q2+np,cmp);
    LL sum=0;
	for(int j=h1,i=h2;i<=t1&&j<=t2&&q1[i]>0&&q2[j]>0;i++,j++)
	{	
		sum+=q1[i]*q2[j];

	}
	for(int i=t1,j=t2;i&&j&&q1[i]<0&&q2[j]<0;i--,j--)
	{
		sum+=q1[i]*q2[j];
	}
	cout<<sum;
	return 0;	
}