PAT1002

1002. A+B for Polynomials (25)

k个元素的多项式  输入i和Ai （Ai*Xi）按照多项式下标相加后输出  

#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;

const int N=2002;
double f[N],val;

int main(){
	int k,loc;
	for(cin>>k;k>0;k--){
		scanf("%d %lf",&loc,&val);
		f[loc]=val;
	}
	for(cin>>k;k>0;k--){
		scanf("%d %lf",&loc,&val);
		f[loc]+=val;
	}
	int cnt=0;
	for(int i=0;i<N;i++)
		if(f[i]) cnt++;
	printf("%d",cnt);
	for(int i=N-1;i>=0;i--){
		if(f[i])
			printf(" %d %.1lf",i,f[i]);
	}
	return 0;
}