PAT1009

多项式乘法

和多项式加法类似，参考之前多项式加法的代码改改就出来了。

主要是注意一下。最大次数应该会有1000000，然后按照乘法规则来，分配率就没有问题

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<string.h>

using namespace std;

float maps[];
float mapss[];

int main()
{
    int n,x;
    float y,aa;
    int aN=;
    cin>>n;
    while (n--)
    {
        cin>>x>>y;
        maps[x] = y;
    }
    cin>>n;
    while (n--)
    {
        cin>>x>>y;
        for (int i = ; i >= ; i--)
        {
            aa=mapss[x+i];
            mapss[x+i] += maps[i] * y;
            if(aa ==  && mapss[x+i] != )
                aN++;
            else if(aa !=  && mapss[x+i] == )
                aN--;
        }
    }
    if(aN == )
    {
        cout<<aN;
        return ;
    }
    else
    {
        cout<<aN<<" ";
    }
    for (int i = ; i >= ; i--)
    {
        if(aN ==  && mapss[i] != )
        {
            printf("%d %.1f",i,mapss[i]);
            break;
        }
        else if(mapss[i] != )
        {
            printf("%d %.1f ",i,mapss[i]);
            aN--;
        }
    }
    return ;
}