【1009】Product of Polynomials (25 分)

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>  
#include<map>
#include<vector>
#include<queue> 
using namespace std;
struct Poly{
    int exp; //指数
    double cof;//系数
}poly[1001];  //第一个多项式

double ans[2001];
   
int main(){   
     int n,m,number=0;
     scanf("%d",&n);
     for(int i=0;i<n;i++){
         scanf("%d %lf",&poly[i].exp,&poly[i].cof); 
     }
     scanf("%d",&m);
     for(int i=0;i<m;i++){
         int exp;
         double cof;
         scanf("%d %lf",&exp,&cof);
         for(int j=0;j<n;j++){ //与第一个多项式中的每一项相乘
             ans[exp+poly[j].exp]+=(cof*poly[j].cof);
                       //核心步骤!!!!!!!
         }
     }
     for(int i=0;i<=2000;i++){
         if(ans[i]!=0.0)   number++; //统计非零系数的项数
     }
     printf("%d",number);
     for(int i=2000;i>=0;i--){
         if(ans[i]!=0.0){
             printf(" %d %.1f",i,ans[i]);
         }
     }
     system("pause");
    return 0;   
}