PAT1009

#include<iostream>
using namespace std;

int main()
{
  int numa,numb,num=0;
  float a[1011]={0},b[1011]={0},c[2011]={0};
  
  cin>>numa;
  for(int i=0;i<numa;i++)
   {
    int ni;
    cin>>ni;
    cin>>a[ni];
   }
  
  cin>>numb;
  for(int i=0;i<numb;i++)
  {
   int ni;
   cin>>ni;
   cin>>b[ni];
  }
  for (int i=0;i<1010;i++)
  for (int j=0;j<1010;j++)
  {
    if (a[i]!=0 && b[j]!=0)
    {
      c[i+j]+=a[i]*b[j];
    }
  }

  for(int i=2010;i>=0;i--)
  {
    if (c[i]!=0)
    {num++;}
  }
  cout<<num;
  for(int i=2010;i>=0;i--)
  {
    if (c[i]!=0)
    {printf(" %d %.1f",i,c[i]);}
  }
  system("pause");
  return 0;
}

TIP:

1.注意将c数组开成两倍大

2.其余与A1002类似