PAT甲级1002 A+B for Polynomials (25分)

PAT甲级1002 A+B for Polynomials (25分)

题目：

解题思路：这是一题多项式相加的问题，主要考察对于输出格式的理解与应用，以及数组的上边界，先将数据读入，因为是两行而且行间有空格，但空格不必读入，故使用scanf来读入，读入double类型时用%lf，而输出时用%.1f，用来保留一位小数。看清楚，不是lf而是1f（哈哈哈，检查了半天没检查出来，巨弱一枚），最后输出时候注意从maxn-1开始输出，否则数组会越界。
AC代码附上：

#include <cstdio>

const int maxn=1111;
int main(){
    double a[maxn]={0};
    int sum=0;
    int k,temp_mishu;
    double temp_xishu;
    scanf("%d",&k);
    for(int i=0;i<k;i++){
        scanf("%d %lf",&temp_mishu,&temp_xishu);
        a[temp_mishu]+=temp_xishu;
    }
    scanf("%d",&k);
    for(int i=0;i<k;i++){
        scanf("%d %lf",&temp_mishu,&temp_xishu);
        a[temp_mishu]+=temp_xishu;
    }
    for(int i=0;i<maxn;i++){
        if(a[i]!=0) sum++;
    }
    printf("%d",sum);

    for(int i=maxn-1;i>=0;i--){//数组就double这么大，当然从maxn-1开始减
        if(a[i]!=0) printf(" %d %.1f",i,a[i]);
    }
    return 0;
}