Acwing 1481. 多项式乘积

#include <iostream>
using namespace std;
const int N=1010;
double a[N],b[N],c[N*2];
int main()
{
	int A,B;
	cin>>A;
	int time;
	double val;
	for(int i=0;i<A;i++)
	{
		cin>>time>>val;
		a[time]=val;
	}
	cin>>B;
	for(int i=0;i<B;i++)
	{
		cin>>time>>val;
		b[time]=val;
	}
	for(int i=0;i<1000;i++)
	{
		for(int m=0;m<1000;m++)
		{
			c[i+m]+=a[i]*b[m];
		}
		
	}
	int time1=0;
	for(int i=0;i<=2000;i++)
	{
		if(c[i]!=0)
		{
			time1=time1+1;
			
		}
	}
	cout<<time1;
	for(int i=2000;i>=0;i--)
	{
		if(c[i]!=0)
		{
		 printf(" %d %.1lf",i,c[i]);
			
		}
	}
	
	
}