浙大PAT (Advanced Level) Practise 1002. A+B for Polynomials (25)

/*这题相当于求多项式前面的系数和，用数组存储数组，对应项相加，即可得到结果*/
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	int k;
	while(cin>>k)
	{
	int n,c=0;
	double an;
	double suzu[1005];
	memset(suzu,0,sizeof(suzu));
	while(k--)
	{
		cin>>n>>an;
		suzu[n]+=an;	
	}
	cin>>k;
	while(k--)
	{
		cin>>n>>an;
		suzu[n]+=an;
	}
	for(int i=1000;i>=0;--i)
		if(suzu[i])
			++c;
	cout<<c;
	for(int i=1000;i>=0;--i)
	{
		if(suzu[i])
			printf(" %d %.1f",i,suzu[i]);
	}
	cout<<endl;
	}
	return 0;
}