02-线性结构2 一元多项式的乘法与加法运算（20 分）

02-线性结构2 一元多项式的乘法与加法运算（20 分）

#include<stdio.h>#include<iostream>#include<algorithm>using namespace std; struct node{    int a,b;    }f1[1010];int f2[1010]={0}, f[2010]={0};int main(){    int n1,n2;    scanf("%d",&n1);    for(int i=1;i<=n1;i++)    {        scanf("%d%d",&f1[i].a,&f1[i].b);        f2[f1[i].b]+=f1[i].a;    }    scanf("%d",&n2);    for(int i=1;i<=n2;i++)    {        int a,b;        scanf("%d%d",&a,&b);        f2[b]+=a;           // add        for(int j=1;j<=n1;j++)        {            f[b+f1[j].b]+=(a*f1[j].a);  //mul        }     }    int first=1,haveput=0;    for(int i=2000;i>=0;i--)    {        if(f[i]!=0)        {            if(first==1)            {                printf("%d %d",f[i],i);                first=0;            }            else                printf(" %d %d",f[i],i);            haveput=1;        }    }    if(haveput==0)        printf("0 0");    printf("\n");    first=1;    haveput=0;    for(int i=1000;i>=0;i--)    {        if(f2[i]!=0)        {            if(first==1)            {                printf("%d %d",f2[i],i);                first=0;            }            else                printf(" %d %d",f2[i],i);            haveput=1;        }    }    if(haveput==0)        printf("0 0");    printf("\n");    return 0;}