PAT-A-1002

所有甲级题全解

原题链接

生僻词汇：

exponents 指数

coefficient 系数

题意

两个多项式相加，系数不为整数

知识点

在线处理

利用空间换解题复杂度

printf() 的格式问题，%.1f 是输出一位小数，类推

思路

$N$ 最多 为 1000，设置一个长度大于 1000 的数组，即可用角标代替指数，在线处理

代码

#include <cstdio>

const int maxN = 1005;
double arr[maxN] = {0};
int k, n, cnt = 0;
double an;
int t = 2;

int main() {


    //循环2次，输入2个多项式
    while (t--) {
        scanf("%d", &k);

        //在线处理
        while (k--) {
            scanf("%d%lf", &n, &an);
            arr[n] += an;
        }
    }



    //非零项数
    for (int i = 0; i < maxN; i++) {
        if (arr[i] != 0) cnt++;
    }

    //输出
    printf("%d", cnt);
    for (int i = maxN - 1; i >= 0; i--) {
        if (arr[i] != 0) {
            printf(" %d %.1f", i, arr[i]);
        }
    }
}