1009 Product of Polynomials (25 分) map 测试点1

题目链接
首先你要有多项式运算的储备
测试点1,有系数为0的项
就是多项式的每一项乘另外多项式的每一项然后相加,然后合并同类项
说到合并同类项,首选当然是map了map<int, double>N1, N2,ans;
然后遍历相加

auto it=N1.begin();
    auto t = N2.begin();
    for (; it != N1.end(); it++) {
        for (t=N2.begin(); t != N2.end(); t++) {
            ans[it->first + t->first] += it->second * t->second;
        }
    }

然年后去除系数为0的项,然后就输出就可以了

#include<iostream>
#include<map>
using namespace std;
map<int, double>N1, N2,ans;
int main()
{
    int n,a;
    double b;