PAT A1002 A+B for Polynomials (25 分) 模拟

    题目大意：以 (幂 系数) 的格式给出两个多项式 A B，要求按照相同的格式输出A+B的结果。

    设置一个map<int, double>用于存储幂次及对应的系数，最后非零项不输出即可。要注意的有两个地方，①最后要求降幂输出，而map默认的是按 key 值的 less<T> 方法存储的，也就是升序， 因此必须在声明map时加上排序方法是 greater<T>，即 map<int, double, greater<int>> mp; ②要求输出非零项的个数，可以在最后遍历一次map再输出个数，不过这样还要再遍历一遍才能输出多项式，所以直接在输入的时候记录非零项的个数。

AC代码如下：

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <cstring>

using namespace std;

int main()
{
    map<int, double, greater<int>> mp;
    int K;
    int N;
    double a;
    scanf("%d",&K);
    int cnt = 0;
    for (int i = 0; i < K; ++i)
    {
        scanf("%d%lf", &N, &a);
        mp[N] = a;
    }
    cnt = K;
    scanf("%d", &K);
    for (int i = 0; i < K; ++i)
    {
        scanf("%d%lf", &N, &a);
        if(mp.find(N) == mp.end())
        {
            mp[N] = a;
            cnt++;
        }
        else
        {
            mp[N] += a;
            if(mp[N] == 0) cnt--;
        }
    }
    printf("%d", cnt);
    for(map<int, double>::iterator it = mp.begin(); it != mp.end(); it++)
    {
        if(it->second != 0) printf(" %d %.1f", it->first, it->second);
    }
    return 0;
}