PAT 甲级 1009 Product of Polynomials

题意，多项式相乘。输出结果 N1 aN1 分别对应 系数和指数。
模拟题，将数据存入数组然后模拟一遍就ok
贴代码

#include<bits/stdc++.h>
using namespace std;
double a[1005],b[1005],c[2005];
int main()
{
	int n,m;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int t;
		cin>>t;
		cin>>a[t];
	}
	cin>>m;
	for(int i=0;i<m;i++)
	{
		int t;
		cin>>t;
		cin>>b[t];
	}

	int num = 0;
	for(int i=0;i<=1000;i++)
		for(int j=0;j<=1000;j++)
			c[i+j] += a[i] * b[j]; 
			
	 for(int i=2000;i>=0;i--)
	 		if(fabs(c[i]) > 1e-6)
				 num ++;
	cout<<num;	
	for(int i=2000;i>=0;i--)
	if(fabs(c[i]) > 1e-6)
	printf(" %d %.1f",i,c[i]);
	cout<<endl;
	
}