PAT 1002 A与B的和

1002.多项式A与B的和

这次，假设A和B是两个多项式，求A与B的和多项式。

输入

每个输入文件包含一个测试实例。每个实例有两行，每行包含一个多项式的信息: K N1 aN1 N2 aN2 ... NK aNK，其中K为多项式中非0项的个数，Ni 和 aNi (i=1, 2, ..., K) 分别为指数和系数。数的范围是1 <= K <= 10，0<= NK < ... < N2 < N1 <=1000。

输出

对于每个测试实例，你需要在一行内输出A与B的和，格式与输入时相同。注意每行的结尾不能有多余的空格。小数精确到一位。

样例输入

2 1 2.4 0 3.2

2 2 1.5 1 0.5

样例输出

3 2 1.5 1 2.9 0 3.2

指数相同系数相加，不同存入map（map自带去重功能）。遍历输出

PAT 1002 A与B的和

原文：https://www.cnblogs.com/ziju1111/p/13377441.html