A1009 Product of Polynomials 多项式相乘

思路：定义两个数组arr用于保存第一组结果，ans用于保存结果，在第二组元素边输入时边保存结果

         需要注意数组大小，指数最大可能出现2000

        最后ans数组倒着输出结果

#include<cstdio>
int main()
{
	int m,n,exp;
	double num;
	double arr[1001]={0.0};
	double ans[2001]={0.0};
	scanf("%d",&m);
	for(int i=0;i<m;i++)
	{
		scanf("%d %lf",&exp,&num);
		arr[exp]=num;
	}
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d %lf",&exp,&num);
		for(int j=0;j<1001;j++)
		{
			ans[j+exp]+=arr[j]*num;
		}
	}
		int cnt=0;
		for(int i=0;i<2001;i++)
		{
			if(ans[i]!=0.0) cnt++;
		}
		printf("%d",cnt);
		for(int i=2000;i>=0;i--)
		{
			if(ans[i]!=0)
			printf(" %d %.1f",i,ans[i]);
		}
		return 0;	
}