九度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,,sizeof(xi));
         for(int i = ; i < n; i++) {
             int xiTemp;
             int ciTemp;
             scanf("%d %d",&xiTemp,&ciTemp);
             if(ciTemp < ) {
                 ciTemp = ciTemp + ;
             }
             xi[ciTemp] = xiTemp;
         }
         scanf("%d",&n);
         for(int i = ; i < n; i++) {
             int xiTemp;
             int ciTemp;
             scanf("%d %d",&xiTemp,&ciTemp);
             if(ciTemp < ) {
                 ciTemp = ciTemp + ;
             }
             xi[ciTemp] = xi[ciTemp] + xiTemp;
         }
         bool isOne = true;

         for(int i = ; i >= ; i--) {
             if(xi[i] != ) {
                 if(isOne) {
                     printf("%d %d",xi[i],i);
                     isOne = false;
                 }
                 else {
                     printf(" %d %d",xi[i],i);
                 }

             }
         }

          for(int i = MAX-; i >= ; i--) {
             if(xi[i] != ) {
                 if(isOne) {
                     printf("%d %d",xi[i],i-);
                     isOne = false;
                 }
                 else {
                     printf(" %d %d",xi[i],i-);
                 }

             }
         }

         printf("\n");
     }

     return ;
 }

主要注意是绝对值小于1000