九度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 来源： 2011年西北工业大学计算机研究生机试真题 #include <cstdio> #define MAXSIZE 2020 #define OFFSET 1000 using namespace std; int main(){ int n; int coefs[MAXSIZE]; int coef,pow; bool firstCase; while (scanf("%d",&n)!=EOF){ //initiate firstCase=true; for (int i=0;i<MAXSIZE;i++){ coefs[i]=0; } //input for (int i=0;i<n;i++){ scanf("%d%d",&coef,&pow); coefs[pow+OFFSET]+=coef; } scanf("%d",&n); for (int i=0;i<n;i++){ scanf("%d%d",&coef,&pow); coefs[pow+OFFSET]+=coef; } //output for (int i=1000;i>=-1000;i--){//i±íʾÃÝ´Î if (coefs[i+OFFSET]!=0){ if (firstCase) firstCase=false; else printf(" "); printf("%d %d",coefs[i+OFFSET],i); } } printf("\n"); } return true; }