【PAT甲级】1002 A+B for Polynomials (25 分)

题意：给出两个多项式，计算两个多项式的和，并以指数从大到小输出多项式的指数个数，指数和系数。

AAAAAccepted code：

#include<bits/stdc++.h>
using namespace std;
double a[1007];
int main(){
    int k;
    cin>>k;
    int max_n=0;
    for(int i=1;i<=k;++i){
        int n;
        cin>>n;
        double x;
        cin>>x;
        a[n]+=x;
        max_n=max(max_n,n);
    }
    cin>>k;
    for(int i=1;i<=k;++i){
        int n;
        cin>>n;
        double x;
        cin>>x;
        a[n]+=x;
        max_n=max(max_n,n);
    }
    int cnt=0;
    for(int i=0;i<=max_n;++i)
        if(a[i])
            cnt++;
    cout<<cnt;
    for(int i=max_n;i>=0;--i)
        if(a[i])
            printf(" %d %.1f",i,a[i]);
    return 0;
}