A1002

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

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

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

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