PAT 1002

这道题就是求两个多项式相加，思路简单，但是千万要注意特例，如果相加后多项式的系数为0，这一项就不要，这道题主要就是这个坑，看代码吧。

题目链接https://www.patest.cn/contests/pat-a-practise/1002

#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
struct node{
	int ni;
	double ani;
};
int main(){
	node a[1000];
	node b[1000];
	node c[1000];
	int k1;
	int k2;
	cin>>k1;
	for(int i=0;i<k1;i++){
	    cin>>a[i].ni;
	    cin>>a[i].ani;
	}
   cin>>k2;
   for(int j=0;j<k2;j++){
	   cin>>b[j].ni;
	   cin>>b[j].ani;
   }
	int max=0;
	int i=0;
	int k=0;
	int j=0;
	while(i<k1&&k<k2){
		if(a[i].ni==b[k].ni){
				c[j].ni=a[i].ni;
			    c[j].ani=a[i].ani+b[k].ani;
		     	i++;
		     	k++;
		     	j++;	
	   }
		else{
		    	if(a[i].ni>b[k].ni){
		    			c[j].ni=a[i].ni;
				        c[j].ani=a[i].ani;	
				        i++;
				        j++;
			   }
				 else
				 {
				 	 c[j].ni=b[k].ni;
					 c[j].ani=b[k].ani;
					 k++;
					 j++;
				}
		}
	}
			while(i<k1){
		    				c[j].ni=a[i].ni;
				    c[j].ani=a[i].ani;
					i++;
					j++;
			}
			while(k<k2){
				 		c[j].ni=b[k].ni;
				    c[j].ani=b[k].ani;			
					j++;
					k++;
			}
			max=j;
			j=0;
			for( i=0;i<max;i++){
				if(c[i].ani!=0){
					c[j].ni=c[i].ni;
					c[j].ani=c[i].ani;
					j++;
				}	
			}
			max=j;
			if(max==0){
				cout<<0;
			}
			else{
				cout<<max;
				 for(int i=0;i<max;i++){
					cout<<" "<<c[i].ni<<" "<<fixed<<setprecision(1)<<c[i].ani;
			    }
			}
			cout<<endl;				
	return 0;
}