PTA 甲级 1002 A+B for Polynomials (25 分)

1002 A+B for Polynomials (25 分)

题解：注意输出的是里面多项式的系数非0的项，可以用fabs(b[i]-0)>1e-3来判断，如果都是非0项那就什么都不要输出。

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
const int N=1e5+10;
const int mod=100000007;
double b[1010];
int main(){
    int k,n;
    double a;
    cin>>k;
    memset(b,0,sizeof b);
    for(int i=0;i<k;i++){
        cin>>n>>a;
        b[n]+=a;
    }
    cin>>k;
    for(int i=0;i<k;i++){
        cin>>n>>a;
        b[n]+=a;
    }
    int ct=0;
    for(int i=1000;i>=0;i--){
        if(fabs(b[i])>1e-3){
            ct++;
        }
    }
    cout<<ct;
    for(int i=1000;i>=0;i--){
        if(fabs(b[i])>1e-3){
            printf(" %d %0.1f",i,b[i]);
        }
    }
    return 0;
}