【PAT】A1002. A+B for Polynomials (25)

A1002. A+B for Polynomials (25)

多项式加法，可以用a, b两个数组分别存输入，然后输入结束之后，再运算，将结果再存入一个数组

一个优化的办法就是，可以边输入边运算，始终只需要一个数组就可以

#include <stdio.h>

int main(){
    int K, i, exp, count = 0;
    double coef;
    // 输入K
    scanf("%d", &K);
    double a[1001] = {0.0};
    // 输入数据
    for(i = 0; i < K; i++){
        scanf("%d %lf", &exp, &coef);
        a[exp] += coef;
    }
    scanf("%d", &K);
    for(i = 0; i < K; i++){
        scanf("%d %lf", &exp, &coef);
        a[exp] += coef;
    }

    for(i = 0; i <= 1000; i++){
        if(a[i] != 0)
            count++;
    }

    // 输出结果
    printf("%d", count);
    for(i = 1000; i >= 0; i--){
        if(a[i] != 0)
            printf(" %d %.1lf", i, a[i]);
    }

    return 0;
}