输入两个多项式，计算它们的和。

/*
题目描述：
输入两个多项式，计算它们的和。
每个多项式有若干对整数表示，每组整数中，第一个整数表示系数（非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
*/
/********************************* 
*   日期：2013-2-25
*   作者：SJF0115 
*   题号: 九度OJ 题目1472：求两个多项式的和
*   来源：http://ac.jobdu.com/problem.php?pid=1472
*   结果：AC 
*   来源：2011年西北工业大学计算机研究生机试真题
*   总结： 
**********************************/ 
#include<stdio.h>
#include<string.h>

int array[2001];

int main () {
    int n,m,i,a,b,first;
    while (scanf("%d",&n) != EOF){
		first = 1;
        memset(array,0,sizeof(array));
		//多项式一
        for(i = 0;i < n;i ++){
            scanf ("%d %d",&a,&b);
            array[b + 1000] = a;
        }
		//多项式二
        scanf("%d",&m);
        for(i = 0;i < m;i ++){
            scanf ("%d %d",&a,&b);
			//相同次数系数相加
            array[b + 1000] += a;
        }
		//输出
        for(i = 2001;i >= 0;i --){
			//系数为0的整数对不用输出
            if(array[i] == 0){
				continue;
			}
			//控制格式
            if(first){
                first = 0;
            }
            else{
                printf(" ");
			}
            printf("%d %d",array[i],i - 1000);
        }
        printf("\n");
    }
    return 0;
}