1009 Product of Polynomials (25分)

水题了，注意删除相乘后系数为0的项

const int N=1010;
int p[2][N];
double a[2][N];
map<int,double,greater<int> > mp;
int n,m;

int main()
{
    cin>>n;

    for(int i=0;i<n;i++) cin>>p[0][i]>>a[0][i];

    cin>>m;

    for(int i=0;i<m;i++) cin>>p[1][i]>>a[1][i];

    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
        {
            mp[p[0][i]+p[1][j]]+=a[0][i]*a[1][j];
        }

    for(auto t:mp)
    {
        if(abs(t.se) < eps) mp.erase(t.fi);
    }
    cout<<mp.size();

    for(auto t:mp)
        printf(" %d %.1f",t.fi,t.se);

    //system("pause");
    return 0;
}