PAT-A 1009. Product of Polynomials

参考：https://www.jianshu.com/p/e7a3ee0f82d9

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
double xi[N];
struct node
{
    int zhi;//指数
    double xi;//系数
}noa[20],nob[20];
int main()
{
    int na,nb;
    cin>>na;
    for (int i=0;i<na;i++)
    {
        cin>>noa[i].zhi;
        cin>>noa[i].xi;
    }
    cin>>nb;
    for (int i=0;i<nb;i++)
    {
        cin>>nob[i].zhi;
        cin>>nob[i].xi;
    }
    double tempxi;//临时系数
    int tempzhi,nc=0;//临时指数
    for (int i=0;i<na;i++)
    {
        for (int j=0;j<nb;j++)
        {
            tempzhi=noa[i].zhi+nob[j].zhi;
            tempxi=noa[i].xi*nob[j].xi;
//            if (xi[tempzhi]==(double)0)//在计算过程中，某一指数项的系数有可能暂时为0后又不为0，所以不能用
//            {                          //这段代码来计数！！
//                nc++;
//            }
            xi[tempzhi]+=tempxi;
        }
    }
    for (int i=N;i>=0;i--)
    {
        if (xi[i]!=(double)0)
        {
            nc++;
        }
    }
    cout<<nc;
    for (int i=N;i>=0;i--)
    {
        if (xi[i]!=(double)0)
        {
            printf(" %d %.1f",i,xi[i]);
        }
    }
    cout<<endl;

    return 0;
}