A1002

多项式相加，按非零项个数，指数，系数输入两个n项多项式，合并同类项之后输出。

用数组编号保存指数，编号对应的数组值保存系数，相加之后用count记录非零项的个数，最后输出。

数组最大1000个，如果有10000个呢？是否能用链表做？

 #include<cstdio>
 int main(){
     double sum[]={0.0};
     int n,m,exp,count=;
     double coe;
     scanf("%d",&n);
     for(int i=;i<n;i++){
         scanf("%d%lf", &exp,&coe);
         sum[exp]=coe;
     }
     scanf("%d",&m);
     for(int i=;i<m;i++){
         scanf("%d%lf", &exp,&coe);
         sum[exp]+=coe;
     }
     for(int i=;i<;i++){
         if(sum[i]!=) count++;
     }
     printf("%d",count);
     for(int i=;i>=;i--){
         if(sum[i]!=){
             //if(i!=0)
             printf(" %d %.1lf",i,sum[i]);
         }
     }
     return ;
 }