PAT甲级1009 Product of Polynomials (25分)

原题目：

源代码：

#include<iostream>
#include<vector>
#include<stdio.h>
#include<cmath>
using namespace std;
struct Ploy{
    int n;
    float a;
};
float res[1000005];
vector<Ploy> x, y;
int main(){
    int k1, k2;
    cin>>k1;
    for(int j = 0; j < k1; j ++){
        Ploy tmp;
        cin>>tmp.n>>tmp.a;
        x.push_back(tmp);
    }
    cin>>k2;
    for(int j = 0; j < k2; j ++){
        Ploy tmp;
        cin>>tmp.n>>tmp.a;
        y.push_back(tmp);
    }
    for(int i = 0; i < k1; i ++){
        int e = x[i].n;
        float f = x[i].a;
        for(int j = 0; j < k2; j ++){
            res[y[j].n + e] += (f * y[j].a);
        }
    }
    int k_res = 0, max_i;
    for(int i = 0; i < 1000005; i ++){
        if(res[i] != 0){
            max_i = i;
            k_res ++;
        }
    }
    cout<<k_res<<" ";
    int flag = 0;
    for(int i = max_i; i >= 0; i --){
        if(res[i] != 0){
            cout<<i<<" ";
            printf("%.1f", res[i]);
            flag ++;
            if(flag != k_res)
                cout<<" ";
        }
    }
    return 0;
}

已AC：

易失分点：
规模较小，直接用数组存结果没问题
如果用链表存结果，记得删掉值为0的节点
（题目样例比较简单，其实系数为浮点型时无法用是否等于0判断）