pat甲级1002 A+B for Polynomials

题意：输入为两行，每一行代表一个多项式，第一个数字表示多项式有几项，后面每两个数字分别代表一项中的指数和系数。要求两个多项式相加的和。

分析：用一个double型数组模拟即可，需要注意的是如果系数为0，则对应项不输出，另外输出结果保留一位小数。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iomanip>
using namespace std;
double p[1001];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int k1,k2;
    while(cin>>k1)
    {
        memset(p,0,sizeof(p));
        for(int i=0;i<k1;i++)
        {
            int zs;double xs;
            cin>>zs>>xs;
            p[zs]+=xs;
        }
        cin>>k2;
        for(int i=0;i<k2;i++)
        {
            int zs;double xs;
            cin>>zs>>xs;
            p[zs]+=xs;
        }
        int sum=0;//记录多项式相加后还有多少存在的项
        for(int i=0;i<=1000;i++)
        {
            if(p[i]!=0.0)
            {
                sum++;
            }
        }
        cout<<sum;
        for(int i=1000;i>=0;i--)
        {
            if(p[i]!=0.0)
            {
                cout<<" "<<i<<" "<<fixed<<setprecision(1)<<p[i];//printf("%0.1f", p[i]);一样，个人输出习惯而已
            }
        }
        cout<<endl;
    }
    return 0;
}