PAT 1009

#include<cstdio>#include<algorithm>#include<stdlib.h>using namespace std;const int maxn=2005;int main(){	int k,n=0;	float a[maxn]={0},b[maxn]={0},temp[maxn]={0};	int e;	float c;	scanf("%d",&k);	for(int i=1;i<=k;i++)	{		scanf("%d%f",&e,&c);		a[e]=c;	}	scanf("%d",&k);	for(int i=1;i<=k;i++)	{		scanf("%d%f",&e,&c);		b[e]=c;	}	for(int i=0;i<1001;i++)	{		for(int j=0;j<1001;j++)			temp[i+j]+=a[i]*b[j];	}	for(int i=0;i<maxn;i++)	{		if(temp[i]!=0)			n++;	}	PRintf("%d",n);	for(int i=maxn-1;i>=0;i--)	{		if(temp[i]!=0)			printf(" %d %.1f",i,temp[i]);	}	system("pause");	return 0;}