pat(A) 1002. A+B for Polynomials (一元多项式的表示及相加)

标签：pat

代码：

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

int main()
{
    double a[1005];
    int k;
    while(scanf("%d",&k)==1)
    {
        memset(a,0,sizeof(a));
        int exp;
        double c;
        while(k--)
        {
            scanf("%d%lf",&exp,&c);
            a[exp]+=c;
        }
        scanf("%d",&k);
        while(k--)
        {
            scanf("%d%lf",&exp,&c);
            a[exp]+=c;
        }
        int cnt=0;
        for(int i=1004; i>=0; i--)
        {
            if(a[i]!=0.0)
                cnt++;
        }
        printf("%d",cnt);
        cnt=0;
        for(int i=1004; i>=0; i--)
        {
            if(a[i]!=0)
            {
                printf(" %d %.1lf",i,a[i]);
            }
        }
        printf("\n");
    }
    return 0;
}

pat(A) 1002. A+B for Polynomials (一元多项式的表示及相加)

标签：pat

原文地址：http://blog.csdn.net/xky1306102chenhong/article/details/47723915