PAT-1002

题目地址：http://pat.zju.edu.cn/contests/pat-a-practise/1002

C语言源码：

#include<stdio.h>
typedef struct poly
{
	int exp;
	double coef;
}poly;
int main()
{
	poly x[30],y[30],z[30];
	int k1,k2,i,j,k;
	scanf("%d",&k1);
	for(i=0;i<k1;i++)
		scanf("%d %lf",&x[i].exp,&x[i].coef);
	scanf("%d",&k2);
	for(j=0;j<k2;j++)
		scanf("%d %lf",&y[j].exp,&y[j].coef);
	i=0;
	j=0;
	k=0;
	while(i<k1&&j<k2)
	{
		if(x[i].exp==y[j].exp&&x[i].coef+y[j].coef!=0)
		{
			z[k].exp=x[i].exp;
			z[k].coef=x[i].coef+y[j].coef;
			k++;
			i++;
			j++;
		}
		else
			if(x[i].exp==y[j].exp)
			{
				i++;
				j++;
			}
			else
			if(x[i].exp>y[j].exp)
			{
				z[k].exp=x[i].exp;
				z[k].coef=x[i].coef;
				k++;
				i++;
			}
			else
				if(x[i].exp<y[j].exp)
				{
					z[k].exp=y[j].exp;
					z[k].coef=y[j].coef;
					k++;
					j++;
				}
	}
	while(i<k1)
	{
		z[k].exp=x[i].exp;
		z[k].coef=x[i].coef;
		k++;
		i++;
	}
	while(j<k2)
	{
		z[k].exp=y[j].exp;
		z[k].coef=y[j].coef;
		k++;
		j++;
	}
	printf("%d",k);
	for(i=0;i<k;i++)
		printf(" %d %.1lf",z[i].exp,z[i].coef);
	printf("\n");
	return 0;
}