A1009 Product of Polynomials 25分

#include<cstdio>
double e[2005];
int cot;
double c[2005],d[2005];
int main()
{
	int k,a;
	double b;
	scanf("%d",&k);
	while(k--){
		scanf("%d%lf",&a,&b);
		e[a]=b;
//		book[a]=1;
	}
	scanf("%d",&k);
	while(k--){
		scanf("%d%lf",&a,&b);
		c[a]=b;
	}
	for(int i=0;i<=1000;i++){
		for(int j=0;j<=1000;j++){
			d[i+j]+=e[i]*c[j];
		}
	}
	for(int i=2000;i>=0;i--){
		if(d[i]!=0){
			cot++;
		}
	}
	printf("%d ",cot);
	for(int i=2000;i>=0;i--){
		if(d[i]!=0){
			printf("%d %.1f",i,d[i]);
			cot--;
			if(cot!=0) printf(" ");
		}
	}
	printf("\n");
	return 0;
}