1002 A+B for Polynomials (25分)

1. 题目

2. 样例输入

2 1 2.4 0 3.2
2 2 1.5 1 0.5

3. 样例输出

3 2 1.5 1 2.9 0 3.2

4. 思路

我记得这是何老师讲过的一道题
非常的经典，但是我没用何老师的解法
主要是map太好用辣！！！

5. AC代码

#include <iostream>
#include <iomanip>
#include <map>
using namespace std;

int main() {
	int a, b;
	map<int, double>mp;
	cin >> a;
	for (int n = 0; n < a; n++) {
		int e;
		double c;
		cin >> e >> c;
		mp[e] = c;
	}
	cin >> b;
	for (int n = 0; n < b; n++) {
		int e;
		double c;
		cin >> e >> c;
		mp[e] += c;
		if (mp[e] == 0) {
			mp.erase(e);
		}
	}
	cout << mp.size();
	for (auto it = mp.rbegin(); it != mp.rend(); it++) {
		printf(" %d %.1f", it->first, it->second);
	}
	return 0;
}