浙大 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;}