1002. A+B for Polynomials

// 1002. A+B for Polynomials.cpp: 主项目

文件。

#include "stdafx.h"
#include <cstdio>
#include <cstring>

void read(double *aa, int n){
	for(int i=0;i<n;i++){
		int t;
		double value;
		scanf("%d

%lf",&t,&value);
		aa[t]=value;
	}
}

int main()
{
	const int N=1003;
	double a[N],b[N],sum[N];
	int n;
	while(~scanf("%d",&n)){
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		memset(sum,0,sizeof

(sum));
		read(a,n);
		scanf("%d",&n);
		read(b,n);
		int cnt=0;
		for(int i=0;i<N;i++){
			sum[i]=a[i]+b

[i];
			if(sum[i]!=0)
				cnt++;
		}
		printf("%d",cnt);
		for(int 

i=1000;i>=0;i--){
			if(sum[i]!=0)
				printf

(" %d %.1lf",i,sum[i]);
		}
		printf("\n");
	}
	return 0;
}