1000. Polynomial Addition

题目要求

Description
实现多项式加法。

Input
测试输入包含多组数据：

第一行是测试数据个数m, 以下是m组测试数据。每组数据给出两个多项式，每个多项式由一个表示多项式项数的整数n(0

思考

由于此题比较简单 数据也不大 可以直接用数组实现

代码

#include<iostream>
#define maxP 10000
using namespace std;

int main() {
    int n, time, result[maxP], count;
    cin >> n;
    if (n <= 0) return 0;
    while(n--) {
        for (int i = 0; i < maxP; i++) {
            result[i] = 0;
        }
        count = 0;
        cin >> time;
        while (time--) {
            int a, b;
            cin >> a >> b;
            result[b] += a;
        }
        cin >> time;
        while (time--) {
            int a, b;
            cin >> a >> b;
            result[b] += a;
        }
        for (int i = maxP - 1; i >= 0; i--) {
            if (result[i] != 0)
                count++;
        }
        cout << count << endl;
        for (int i = maxP - 1; i >= 0; i--) {
            if (result[i] != 0)
                cout << result[i] << " " << i << endl;
        }
    }
    return 0;
}