PAT 1002. A+B for Polynomials (25)

多项式求和问题。本题比较清晰简单，只需开个数组对相应指数位置的数进行相加即可。

思路：

1.开个1000左右的浮点型数组，初始化为0。数组的下标对应指数大小（指数>=0），对于相应指数位置的数值，直接与该位置的数字相加。

2.因为要输出多少位的指数不等于0，设置一个计数器用于输出，控制格式即可。

代码如下：

#include <iostream>
#include<cstdio>
using namespace std;

int main()
{
    double llist[1001]={0};
    for(int i=0;i<2;i++)
    {
        int k;
        cin>>k;
        for(int j=0;j<k;j++)
        {
            int a;
            double b;
            cin>>a>>b;
            llist[a]+=b;
        }
    }
    int num=0;
    for(int i=0;i<=1000;i++)
    {
        if(llist[i]!=0)
            num++;
    }
    cout<<num;
    for(int i=1000;i>=0;i--)
    {
        if(llist[i]!=0)
        {
            cout<<" ";
            printf("%d %.1f", i, llist[i]);
        }
    }
    return 0;
}