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

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

AAAAAccepted code：

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