1002. A+B for Polynomials (25)

考察知识点：简单模拟

这道题其实很简单，考虑到将指数作为下标存放系数即可迎刃而解。

#include<cstdio>
const int max_n=1111;
double p[max_n]={};
int main(){
    int k,n,count=0;
    double a;
    scanf("%d",&k);
    for(int i=0;i<k;i++){   
        scanf("%d%lf",&n,&a);
        p[n]+=a;
    }
    scanf("%d",&k);
    for(int i=0;i<k;i++){
        scanf("%d%lf",&n,&a);
        p[n]+=a; 
    }
    for(int i=0;i<max_n;i++){
        if(p[i]!=0)
        count++;
    }
    printf("%d",count);
    for(int i=max_n-1;i>=0;i--){
        if(p[i]!=0)
        printf(" %d %.1f",i,p[i]);
    }
    return 0;
}