PAT甲1009 Product of Polynomials (25)

#include <stdio.h>
#include <stdlib.h>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <math.h>
#include <map> 
#include <vector>
using namespace std;

int n,m;

struct factor
{
    int x;
    double c;
};
factor A[2020];
factor B[2020];
double C[2020]={0};

int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d %lf",&A[i].x,&A[i].c);
    }
    scanf("%d",&m);
    for(int i=0;i<m;i++)
    {
        scanf("%d %lf",&B[i].x,&B[i].c);
    }
    int num=0;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            int x=A[i].x+B[j].x;
            C[x]+=A[i].c*B[j].c;
        }
    }
    for(int i=2019;i>=0;i--)
    {
        if(C[i]!=0)
        {
            num++;
        }
    }
    printf("%d",num);
    for(int i=2019;i>=0;i--)
    {
        if(C[i]!=0)
        {
            printf(" %d %.1f",i,C[i]);
        }
    }
    printf("\n");
    system("pause");
    return 0;
}