【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计算乘积