2021 /05/19 1009 Product of Polynomials (25 分)

多项式相乘。
这里先用了结构体存储，再得出相乘结果（此时未合并同类项）
合并同类项可以用桶排序的方法。与前面1002 做法是一样的。

#include<stdio.h>
struct nums{
	int zhi;
	double xi;		
}; 
int main()
{
	struct nums a1[100],a2[100],a3[10010];
	int i,k1,k2,j,cnt=0;
	double ans[10010]={0};
	scanf("%d",&k1);
	for(i=0;i<k1;i++)
	{
		scanf("%d %lf",&a1[i].zhi,&a1[i].xi);
	}
	scanf("%d",&k2);
	for(i=0;i<k2;i++)
	{
		scanf("%d %lf",&a2[i].zhi,&a2[i].xi);
	}
	for(i=0;i<k1;i++)   //指数不变，系数相乘，需要注意当系数为0的时候，把它指数也归0
	{
		for(j=0;j<k2;j++)
		{			
			a3[cnt].xi=a1[i].xi*a2[j].xi;
			a3[cnt].zhi=a1[i].zhi+a2[j].zhi;
			if(a3[cnt].xi==0)
			a3[cnt].zhi=0;									 
			cnt++;
		}
	}
	int count=0;
	for(i=0;i<cnt;i++)
	{
		ans[a3[i].zhi]+=a3[i].xi;     
	}
	for(i=0;i<=10009;i++) 
	{
		if(ans[i]!=0)
		count++;  //算出最后的项数
	}
	printf("%d",count);
	for(i=10009;i>=0;i--)
	{
		if(ans[i]!=0)
		printf(" %d %.1f",i,ans[i]);
	}
	return 0;
}