PAT 1002

开始看了题目猜的数据好像蛮简单的。结果………… 又是一道坑。

题目意思很简单的，就是模拟多项式相加，指数相同系数相加，就这么简单，但是有2个地方很坑。题目要求不需要输出系数为0的项，计算有多少个项的时候也不能算上系数为0的项。当指数相同，系数就应该相加，判断应该放在系数相加之后，如果为0则跳过，不为0存入并且计数+1。=。= 

#include <stdio.h>

struct Point
{
	double val;
	int id; 
}a[15],b[15],c[30];

int main()
{
	int k1,k2;
	int i,j,pos;
	int ans;
	double sum;
	scanf("%d",&k1);
	for(i=0;i<k1;i++)
	scanf("%d %lf",&a[i].id,&a[i].val);
	scanf("%d",&k2);
	for(j=0;j<k2;j++)
	scanf("%d %lf",&b[j].id,&b[j].val);
	pos=0;
	for(i=0,j=0;i<k1&&j<k2;)
	{
		if(a[i].id==b[j].id)
		{
			ans=a[i].id;
			sum=a[i].val+b[j].val;
			if(sum!=0)
			{
				c[pos].id=ans;
				c[pos].val=sum;
				pos++;
				i++;
				j++;
			}
			else 
			{
				i++;
				j++;
			}
		}
		else if(a[i].id>b[j].id)
		{
			ans=a[i].id;
			sum=a[i].val;
			if(sum!=0)
			{
				c[pos].id=ans;
				c[pos].val=sum;
				pos++;
				i++;
			}
			else i++;
		}
		else
		{
			ans=b[j].id;
			sum=b[j].val;
			if(sum!=0)
			{
				c[pos].id=ans;
				c[pos].val=sum;
				pos++;
				j++;
			}
			else j++;
		}
	}
	if(i<k1)
	{
		for(;i<k1;i++)
		{
			ans=a[i].id;
			sum=a[i].val;
			if(sum!=0)
			{
				c[pos].id=ans;
				c[pos].val=sum;
				pos++;
			}
		}
	}
	if(j<k2)
	{
		for(;j<k2;j++)
		{
			ans=b[j].id;
			sum=b[j].val;
			if(sum!=0)
			{
				c[pos].id=ans;
				c[pos].val=sum;
				pos++;
			}
		}
	}
	printf("%d",pos);
	for(i=0;i<pos;i++)
	printf(" %d %.1lf",c[i].id,c[i].val);
	printf("\n");
	return 0;
}