甲级PAT1009

题目大意：多项式相乘，输出系数不为0的阶次的个数和阶次。

实现：直接for循环嵌套求得g[s1[i].n+s2[j].n]+=s1[i].a+s2[j].a；
然后从高阶向下找系数非0（即g[i]!=0），记录个数并输出；
再找一遍（或把之前非0的用数组f记录位置），输出阶次i和g[i]。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
struct node
{
  int n;
  double a; 
}s1[15],s2[15];
int f[30];
double g[2005];
int main()
{
    int k1,k2;  
    scanf("%d",&k1);
    for(int i=1;i<=k1;i++)
      scanf("%d %lf",&s1[i].n,&s1[i].a);
    scanf("%d",&k2);
    for(int i=1;i<=k2;i++)
      scanf("%d %lf",&s2[i].n,&s2[i].a);
    for(int i=0;i<=2000;i++)g[i]=0;
    for(int i=1;i<=k1;i++)
      for(int j=1;j<=k2;j++)
        g[s1[i].n+s2[j].n]+=s1[i].a*s2[j].a;
    int len=0;
    for(int i=2000;i>=0;i--)
      if(g[i])
      {
        f[len++]=i;
      }
    printf("%d",len);
    for(int i=0;i<len;i++)
      printf(" %d %.1f",f[i],g[f[i]]);
    return 0;
}