PAT-A 1009. Product of Polynomials

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

 #include<bits/stdc++.h>
 using namespace std;
 const int N=1e6+;
 double xi[N];
 struct node
 {
     int zhi;//指数
     double xi;//系数
 }noa[],nob[];
 int main()
 {
     int na,nb;
     cin>>na;
     for (int i=;i<na;i++)
     {
         cin>>noa[i].zhi;
         cin>>noa[i].xi;
     }
     cin>>nb;
     for (int i=;i<nb;i++)
     {
         cin>>nob[i].zhi;
         cin>>nob[i].xi;
     }
     double tempxi;//临时系数
     int tempzhi,nc=;//临时指数
     for (int i=;i<na;i++)
     {
         for (int j=;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>=;i--)
     {
         if (xi[i]!=(double))
         {
             nc++;
         }
     }
     cout<<nc;
     for (int i=N;i>=;i--)
     {
         if (xi[i]!=(double))
         {
             printf(" %d %.1f",i,xi[i]);
         }
     }
     cout<<endl;

     return ;
 }