【PAT】1009. Product of Polynomials

#include<iostream>
#include<cmath>
#include <cstdio>
#include<algorithm>

using namespace std;

struct Poly{
int exp;
float cof;
}poly[1001];
float ans[2001];
int main(){

int k;

cin>>k;
for(int i=0;i<k;i++){
int exp;
float cof;
scanf("%d %f",&poly[i].exp,&poly[i].cof);

}
int m;
cin>>m;
for(int i=0;i<m;i++){
int exp;
float cof;
cin>>exp>>cof;
for(int i=0;i<k;i++){
ans[poly[i].exp+exp]+=poly[i].cof*cof;
}
}
int cnt=0;
for(int i=0;i<=2000;i++)
if(ans[i]!=0.0) cnt++;
cout<<cnt;
for(int i=2000;i>=0;i--){
if(ans[i]!=0.0)
printf(" %d %.1f",i,ans[i]);
}
return 0;

}


关键：利用结构体保存第一个输入的多项式，输入第二个时直接用map计算乘积