浙大 PTA 5-39 魔法优惠券 (25分)

#include "iostream"
#include "map"
#include "deque"
#include "algorithm"
using namespace std;
deque<int> Q1;
deque<int> Q2;
bool Com(int x,int y)
{
	return x>y;
}
int main( )
{      
	//freopen("1.txt","r",stdin);
	int m;
	cin>>m;
	int i;
	for(i=1;i<=m;i++)
	{
		int item;
		cin>>item;
		Q1.push_back(item);
	}
	cin>>m;
	for(i=1;i<=m;i++)
	{
		int item;
		cin>>item;
		Q2.push_back(item);
	}  
	sort(Q1.begin(),Q1.end(),Com);
	sort(Q2.begin(),Q2.end(),Com);
	int sum=0,it;
 
 
	while(  !Q1.empty() && !Q2.empty())
	{  
		it=Q1.front()*Q2.front();
	    if(it<0) break;
        else
		{
         sum+=it;
         Q1.pop_front();
		 Q2.pop_front();
		}
	} 
	if(Q1.empty()|| Q2.empty())
	{
		cout<<sum<<endl;
		return 0;
	}
	else
	{    
	 
        while(!Q1.empty() && !Q2.empty() )
        {    
           it=Q1.back() *Q2.back();
           if(it<0) break;
		   sum+=it;
		   Q1.pop_back();
		   Q2.pop_back();
		}
	}
    cout<<sum<<endl;

	return 0;
}