1002. A+B for Polynomials (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1002

解题思路： 给两个多项式A和B，分别给出A和B的非零项指数和系数。求A+B，结果按指数递减方式输出指数和系数。该题目可以使用常用的hash+模拟的方式，用数组p[10001]表示多项式，下标为指数，元素值为指数对应的系数，很容易模拟多项式的加法解出。

代码如下：

#include <iostream>
#include <cstdio>
using namespace std;
int main(int argc, char const *argv[])
{
    int k1,k2;
    double p1[1001]={0};
    double p2[1001]={0};
    cin>>k1;
    int e;
    double c;
    for(int i=0;i<k1;i++){
        cin>>e>>c;
        p1[e]=c;
    }
    cin>>k2;
    for (int i=0;i<k2;i++)
    {
        cin>>e>>c;
        p2[e]=c;
    }
    int count=0;
    for(int i=0;i<=1000;i++){
        p1[i]=p1[i]+p2[i];
        if(p1[i]!=0)
            count++;
    }
    cout<<count;
    for(int i=1000;i>=0;i--){
        if(p1[i]!=0)
            printf(" %d %.1f",i,p1[i]);
    }
    return 0;
}