PAT.A1002 A+B for Polynomials

返回目录

题意

给出两行多项式
每行第一个数表示项数，之后两两成对，表示指数和系数
输出两个多项式相加的结果，格式与输入一样

注意点

1.无

#include <bits/stdc++.h>
using namespace std;

double A[1005]={0};
int main(){
    int two=2,K;
    while(two--){
        scanf("%d",&K);
        while(K--){
            int e;
            double k;
            scanf("%d%lf",&e,&k);
            A[e]+=k;
        }
    }
    int sum=0;//非零数
    for(int i=0;i<1005;i++){
        if(A[i]!=0) sum++;
    }
    printf("%d",sum);
    for(int i=1000;i>=0;i--){
        if(A[i]==0)continue;
        printf(" %d %.1f",i,A[i]);
    }
    return 0;
}