- 题目描述：
-
输入两个多项式，计算它们的和。
每个多项式有若干对整数表示，每组整数中，第一个整数表示系数（非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
