题解 | #求两个多项式的和#

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

int main()
{
	int na,nb;
	map<int,int> ma,mb;
	cin>>na;
	while(na--)
	{
		int x,y;
		cin>>x>>y;
		ma[y]=x;
	}
	cin>>nb;
	while(nb--)
	{
		int x,y;
		cin>>x>>y;
		mb[y]=x;
	}
	int flag=0;
	for(int i=999;i>-999;i--)
	{
		int sum=0;
		if(ma.find(i)!=ma.end())	sum+=ma[i];
		if(mb.find(i)!=mb.end())	sum+=mb[i];
		if(sum!=0)
		{
			if(!flag)//找不到最后一个，就找第一个 
			{
				cout<<sum<<" "<<i;
				flag=1;
			}
			else
			{
				cout<<" "<<sum<<" "<<i;
			}
		}
	}
	return 0;
}