1009. Product of Polynomials (25)

#include<stdio.h>
int main(){
	int i,j,k[2],count = 0;
	double result[2001];
	int exp_t,exp[2][1001];//指数
	double coe_t,coe[2][1001];//系数
	for(i=0;i<2001;i++)
		result[i] = 0;
	scanf("%d",&k[0]);
	for(i=0;i<k[0];i++)
		scanf("%d%lf",&exp[0][i],&coe[0][i]);
	scanf("%d",&k[1]);
	for(i=0;i<k[1];i++)
		scanf("%d%lf",&exp[1][i],&coe[1][i]);
	for(i=0;i<k[0];i++)
		for(j=0;j<k[1];j++){
			exp_t = exp[0][i]+exp[1][j];
			coe_t = coe[0][i]*coe[1][j];
			result[exp_t] += coe_t;
		}
	for(i=0;i<2001;i++)
		if(result[i])
			count++;
	printf("%d",count);
	for(i=2000;i>=0;i--)
		if(result[i])
			printf(" %d %.1lf",i,result[i]);
	return 0;
}