用C语言代码实现从标准输入中读入两个多项式。且该多项式中各项的系数均为0或正整数，最高幂次不超过1000000。对于多项式 anxn + an-1xn-1+.... + a1x1 + a0x0 （n<=1000000）的表示方法如下： an n an-1 n-1 ... a1 1 a0 0 第一、二行读入第一个多项式。第一行，表示多项式的项数。紧接着下一行输入该多项式的每一项。相邻两个整数分别表示表达式中一项的系数和指数。在输入中只出现系数不为0的项。 第三、四行读入第二个多项式。将运算结果输出到屏幕。将系数不为0的项按指数从高到低的顺序输出，每次输出其系数和指数，均以一个空格分隔。在行的末尾也输出一个空格符，并且最后要求换行。

#include <stdio.h>
#include <stdlib.h>

#define MAXN 1000001

int a[MAXN], b[MAXN], c[MAXN];

int main()
{
    int n, m;
    scanf("%d", &n);
    for(int i=0; i<n; i++)
    {
        int coeff, exp;
        scanf("%d %d", &coeff, &exp);
        a[exp] = coeff;
    }
    scanf("%d", &m);
    for(int i=0; i<m; i++)
    {
        int coeff, exp;
        scanf("%d %d", &coeff, &exp);
        b[exp] = coeff;
    }

    for(int i=0; i<MAXN; i++)
    {
        c[i] = a[i] + b[i];
    }

    int flag = 0;
    for(int i=MAXN-1; i>=0; i--)
    {
        if(c[i] != 0)
        {
            printf("%d %d ", c[i], i);
            flag = 1;
        }
    }
    if(flag == 0)
    {
        printf("0 0 ");
    }
    printf("\n");

    return 0;
}