PTA 一元多项式的乘法与加法运算（顺序存储数组）

#include<stdio.h>
int main()
{
	int a[10000]={0},b[10000]={0},c[10000]={0},d[30000]={0};
	int m,n,x,y,i,j,flag1=0,flag2=0;
	scanf("%d",&m);
	while(m--)
	{
		scanf("%d%d",&x,&y);
		a[y]=x;
	}
    scanf("%d",&n);
	while(n--)
	{
		scanf("%d%d",&x,&y);
		b[y]=x;
	}
	for(i=9999;i>=0;i--)
	{
		for(j=9999;j>=0;j--) 
		{
			d[i+j]=d[i+j]+a[i]*b[j];
			if(d[i+j]!=0)
			  flag1=1;
		 } 
	 } 
	if(flag1==0)
	  printf("0 0\n");
	else
	{
		for(i=20000;i>=0;i--)
		{
			if(d[i]!=0)
			{
				if(flag2==0)
				{
					printf("%d %d",d[i],i);
					flag2=1;
				}
				else
			      printf(" %d %d",d[i],i); 
			}
		}
		printf("\n");
	}   
	flag1=0,flag2=0;
	i=9999;  
	while(i--)
	{
		c[i]=a[i]+b[i];
		if(c[i]!=0)
		  flag1=1;
	}
	if(flag1==0)
	  printf("0 0\n");
	else
	{
		for(i=9999;i>=0;i--)
		{
			if(c[i]!=0)
			{
				if(flag2==0)
				{
					printf("%d %d",c[i],i);
					flag2=1;
				}
				else
			    printf(" %d %d",c[i],i); 
			}
			 
		}
		printf("\n");
	}
	return 0;  
}