A1009

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;

int main()
{
    double a[1010]={0},b[1010]={0},r[2010]={0};
    int n,e;
    double c;
    scanf("%d",&n);
    while(n--){
        scanf("%d%lf",&e,&c);
        a[e]=c;
    }
    scanf("%d",&n);
    while(n--){
        scanf("%d%lf",&e,&c);
        b[e]=c;
    }
    int count=0;
    for(int i=0;i<=1000;i++){
            if(a[i]==0) continue;
        for(int j=0;j<=1000;j++){
            if(b[j]!=0){
                r[i+j]+=a[i]*b[j];
            }
        }
    }
    for(int i=0;i<=2000;i++){
        if(r[i]!=0) count++;
    }
    printf("%d",count);
    for(int i=2000;i>=0;i--){
        if(r[i]!=0) printf(" %d %.1lf",i,r[i]);
    }
    return 0;
}
 

这回用数组来写。