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;}