PAT-A1009

#include <stdio.h>#include<string.h>int main(){int n, i, j, temp1,  count = 0;double temp2,a[1002], sum[2002]={0};memset(a,0,sizeof(a));scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&temp1);scanf("%lf",&a[temp1]);}scanf("%d",&n);    for(i=0;i<n;i++){scanf("%d%lf",&temp1,&temp2);        for(j=0;j<1002;j++){if(a[j]!=0)sum[temp1+j]+=temp2*a[j];}} for(j=0;j<2002;j++){       if(sum[j]!=0) count++; }printf("%d",count);for(i=2001;i>=0;i--)if(sum[i]!=0){count--;printf(count==0?" %d %.1f\n":" %d %.1f",i,sum[i]);}return 0;}