现在的位置: 首页 > 综合 > 正文

PAT 1002. A+B for Polynomials

2018年04月25日 ⁄ 综合 ⁄ 共 623字 ⁄ 字号 评论关闭
#include <iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
class a
{
public:
    int exp;
    double coef;
public:
    a()
    {
        exp=0;
        coef=0;
    }
    a(int e,double c)
    {
        exp=e;
        coef=c;
    }
};
int k1,k2,k3;
a poly1[11];
a poly2[11];
a poly3[22];
double sum[1001];
int main()
{
    scanf("%d",&k1);
    int e=0;
    double c=0;
    int ind=0;
    for(int i=0;i<k1;i++)
    {
        scanf("%d %lf",&e,&c);
        poly1[ind++]=a(e,c);
        sum[e]=c;
    }
    scanf("%d",&k2);
    ind=0;
    for(int i=0;i<k2;i++)
    {
        scanf("%d %lf",&e,&c);
        sum[e]+=c;
        poly2[ind++]=a(e,c);
    }
    ind=0;
    for(int i=1001;i>=0;i--)
    {
        if(sum[i]!=0)
        {
            k3++;
            poly3[ind++]=a(i,sum[i]);
        }
    }
    printf("%d",k3);
    for(int i=0;i<ind;i++)
    {
        printf(" %d %.1lf",poly3[i].exp,poly3[i].coef);
    }
   // puts("end");
   return 0;
}

抱歉!评论已关闭.