1002 A+B for Polynomials (25 分)

1002 A+B for Polynomials (25 分)(高精度)

给定两个多项式 $A$ 和 $B$，计算 $A+B$ 的结果。

输入格式

共两行，每行包含一个多项式的信息，格式如下：

$K{N}_1{a}_{N_1}{N}_2{a}_{N_2}\dots N_K{a}_{N_K}$
其中，$K$ 表示多项式中非零项的数量，$N_i$ 和 $a_{N_i}$ 分别表示其中一个非零项的指数和系数。

输出格式

按照与输入相同的格式，输出 $A+B$ 的结果。

结果中的各项的系数均保留一位小数。

数据范围

$K$ 为整数，$1\le K\le 10$。
$N_i$ 为整数，$0\le N_K<\cdots <N_2<N_1\le 1000$。
$a_{N_i}$ 为浮点数，$-100\le a_{N_i}\le 100$。

输入样例：

2 1 2.4 0 3.2
2 2 1.5 1 0.5

输出样例：

3 2 1.5 1 2.9 0 3.2

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 1010;
double s[N];

int main()
{
    int t = 2;
    while(t -- )
    {
        int n;
        cin >> n;
        for(int i = 0 ; i < n ; i ++ )
        {
            int a;
            double b;
            cin >> a >> b;
            s[a] += b;
        }
    }
    
    int cnt = 0;
    for(int i = 0 ; i < N ; i ++)
        if(s[i]) cnt ++;
    cout << cnt;
    
    for(int i = N - 1 ; i >= 0 ; i -- )
        if(s[i]) printf(" %d %.1f", i, s[i]);
        
    return 0;
}