1000. Polynomial Addition

题目要求

Description
实现多项式加法。

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

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

思考

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

代码

#include<iostream>#define maxP 10000using 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;}