PAT甲级1009 Product of Polynomials

题意就是两个多项式相乘，我们定义一个结构体poly存每一项的系数和指数，定义ans数组用来存答案式子的系数，用指数当下标，两项相乘其实就是系数相乘，指数相加，我们把系数相乘的结果存到对应的指数既可，maxx用来存指数最大的那一项是哪一项，题目中已经给出了从前到后指数递减

#include<cstdio>
using namespace std;
struct poly {
    int c;
    double e;
}a[15];
double ans[2010];
int main() {
    int k1,k2;
    scanf("%d",&k1);
    for(int i=1;i<=k1;i++) {
        scanf("%d%lf",&a[i].c,&a[i].e);
    }
    scanf("%d",&k2);
    int x,maxx;
    double y;
    for(int i=1;i<=k2;i++) {
        scanf("%d%lf",&x,&y);
        if(i==1) maxx=x+a[1].c;
        for(int j=1;j<=k1;j++) {
            ans[a[j].c+x]+=a[j].e*y;
        }
    }
    int res=0;
    for(int i=maxx;i>=0;i--) {
        if(ans[i]) res++;
    }
    printf("%d",res);
    for(int i=maxx;i>=0;i--) {
        if(ans[i]) printf(" %d %.1lf",i,ans[i]);
    }
    printf("\n");
    return 0;
}