题目1472：求两个多项式的和

题目描述：

输入两个多项式，计算它们的和。
每个多项式有若干对整数表示，每组整数中，第一个整数表示系数（非0），第二个整数表示该项的次数。
如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示该多项式由三个整数对表示。

输入：

输入为两行，分别表示两个多项式。表示每项的整数对按照次数大小降序给出。(次数绝对值小于1000，系数绝对值小于10000)

输出：

按照降次顺序输出表示和多项式的整数对（系数为0的整数对不用输出，整数对由空格分隔，最后一个整数对后不添加空格）

样例输入：

3 3 5 -2 1 4 0
4 2 3 -1 2 1 1 3 0

样例输出：

3 5 2 3 -1 2 -1 1 7 0

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

int array[2001];
int main()
{
	int n,m;
	while(cin >> n){
		int coef,expn;
		int first = 1;
		memset(array,0,sizeof(array));
		for(int i = 0; i < n; i++){
			scanf("%d %d",&coef,&expn);
			array[expn + 1000] = coef;
		}
		cin >> m;
		for(int i = 0; i < m; i++){
			scanf("%d %d",&coef,&expn);
			array[expn + 1000] += coef;
		}
		for(int i = 2001;i >= 0; i--){

			if(array[i] == 0)
				continue;
			if(first)
				first = 0;
			else
				cout << " ";
			cout << array[i] << " "<< i - 1000;
		}
		cout << endl;
	}
}