pata1009 多项式相乘

#include <iostream>
#include <cstdio> 
const int maxn=1001;
double buf1[maxn]={0},buf2[maxn]={0};
double buf3[2*maxn]={0};
int main(int argc, char** argv) {
int k1,k2;
scanf("%d",&k1);
for(int i=0;i<k1;i++){
int m1;
double x1;
scanf("%d%lf",&m1,&x1);
buf1[m1]=x1;
}
scanf("%d",&k2);
for(int i=0;i<k2;i++){
int m2;
double x2;
scanf("%d%lf",&m2,&x2);
buf2[m2]=x2;
}
int count=0;
if(buf1[0]==0 && buf2[0]==0 && k1==1 && k2==1) printf("0 0");
else{
for(int i=0;i<maxn;i++){
for(int j=0;j<maxn;j++){
if(buf1[i]!=0 && buf2[j]!=0){
buf3[i+j]+=buf1[i]*buf2[j];
}
}
}
for(int i=2*maxn-1;i>=0;i--){
if(buf3[i]!=0) count++;
}
    printf("%d",count);
for(int i=2*maxn-1;i>=0;i--){
if(buf3[i]!=0){
printf(" %d %.1f",i,buf3[i]);
}
}
}

return 0;
}