1002_A+B for Polynomials(25分)[输出格式]

题意：就是将两个多项式加起来再输出。

题目虽然简单但是坑很多。当两个多项式想加抵消为0时，只要输出0即可。

英文题，一开始有点没读懂题目，没看见它最后的结果要保留一位小数。

#include<iostream>
#include<vector>
#include<map>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

const int maxSize = 1000 + 10;
double P[maxSize];


int main()
{
    int K, index;
    double  val;
    memset(P, 0, sizeof(P));
    map<int, double> map;
    for (int i = 0; i < 2; i++) {
        cin >> K;
        while (K--) {
            cin >> index >> val;
            P[index] += val;
            if (abs(P[index])<1e-10) { //等于0，如果map中存在过去记录的index，则移除
                auto iter = map.find(index);
                if (iter != map.end()) map.erase(iter); //将过去记录的index删除
            }
            else { //不等于0，则记录下来
                map[index] = P[index];
            }
        }
    }
    cout << map.size();
    if (map.size() != 0) cout << " ";
    int i = 1;
    for (auto iter = map.rbegin(); iter != map.rend(); iter++) {
        printf("%d %.1lf", iter->first, iter->second);
        if (i++ != map.size()) cout << " ";
    }
    cout << endl;
    return 0;
}