九度oj 题目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 <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>

#define MAX 2009

int xi[MAX];

int main(int argc, char const *argv[])
{
    int n;
    //freopen("input.txt","r",stdin);
    while(scanf("%d",&n) != EOF) {
        memset(xi,0,sizeof(xi));
        for(int i = 0; i < n; i++) {
            int xiTemp;
            int ciTemp;
            scanf("%d %d",&xiTemp,&ciTemp);
            if(ciTemp < 0) {
                ciTemp = ciTemp + 2001;
            }
            xi[ciTemp] = xiTemp;
        }
        scanf("%d",&n);
        for(int i = 0; i < n; i++) {
            int xiTemp;
            int ciTemp;
            scanf("%d %d",&xiTemp,&ciTemp);
            if(ciTemp < 0) {
                ciTemp = ciTemp + 2001;
            }
            xi[ciTemp] = xi[ciTemp] + xiTemp;
        }
        bool isOne = true;
        
       
        for(int i = 1000; i >= 0; i--) {
            if(xi[i] != 0) {
                if(isOne) {
                    printf("%d %d",xi[i],i);
                    isOne = false;
                }
                else {
                    printf(" %d %d",xi[i],i);
                }
                
            }
        }
        
         for(int i = MAX-1; i >= 1001; i--) {
            if(xi[i] != 0) {
                if(isOne) {
                    printf("%d %d",xi[i],i-2001);
                    isOne = false;
                }
                else {
                    printf(" %d %d",xi[i],i-2001);
                }
                
            }
        }
        
        printf("
");
    }

    return 0;
}

 主要注意是绝对值小于1000