浙大PAT 1009题 1009. Product of Polynomials

#include<stdio.h>#include<math.h>typedef struct{ int ni; float ai;}Info; int main(){ int i,j,k1,k2,cnt=0; Info fst[12],scd[12]; float ans[2008]; for(i=0;i<=2000;i++){    ans[i]=0;   }   scanf("%d",&k1); for(i=0;i<k1;i++){  scanf("%d %f",&fst[i].ni,&fst[i].ai); } scanf("%d",&k2); for(i=0;i<k2;i++){  scanf("%d %f",&scd[i].ni,&scd[i].ai); }  for(i=0;i<k1;i++){    for(j=0;j<k2;j++){     ans[fst[i].ni+scd[j].ni]+=(fst[i].ai*scd[j].ai);    }   }   for(i=0;i<=2000;i++){    if(fabs(ans[i])>0) cnt++;   }   printf("%d",cnt);   for(i=2000;i>=0;i--){    if(fabs(ans[i])>0)    printf(" %d %.1f",i,ans[i]);   }   printf("\n");   return 0;  }