【PAT甲级、C++简单解答、坑总结】1002 A+B for Polynomials (25分)

大概思路就是，相同指数的进行系数相加，这不难，难的是要跟输出格式斗智斗勇。
这里我是用的是map建立指数和系数的映射关系，因为map初始的value值为0，所以用+=就可以将相同指数（key）的系数（value）进行相加直接得到A+B的多项式的映射map
最后除去A+B的map中系数(value)为0的项
然后就是跟输出格式斗智斗勇

总结一下遇到的几个坑

1. 最后输出结果的时候，不要用cout直接输出那个为浮点数的系数(这样会出错)，用printf进行%.1lf进行格式化输出
2. 要注意系数相加为0的情况，系数为0不要输出，并且系数有0时，输出的K要注意。
3. 输出是根据指数从大到小进行输出
4. 输出的最后是没有空格的

题目多给几个测试样例行不行！！！

# include <iostream>
# include <map>
# include <functional>  // greater<int>的头文件

using namespace std;

// 指数相同的进行系数相加    
int main(void)
{
    int k, i;
    int exp;    // exp是指数
    double coe; // coe是系数
    
    // 建立 指数：系数 进行映射的map(使用自带函数对象更改map的排序规则为降序排序)
    map<int, double, greater<int>> M;
    
    // 输入，并建立map，通过+=的操作使得相同指数的进行系数相加
    cin >> k;
    for(i=0;i<k;i++){
        cin >> exp >> coe;
        M[exp] += coe;
    }
    
    cin >> k;
    for(i=0;i<k;i++){
        cin >> exp >> coe;
        M[exp] += coe;
    }
 
    // 除去A+B多项式中系数为0的项    
    for(auto m : M){
        if(m.second == 0){
            M.erase(m.first);
        }
    }
    
    // 输出
    cout << M.size();
    for(auto m : M){
        printf(" %d %.1lf",m.first, m.second);
    }cout << endl;

    return 0;
}