HNU软件能力实训3-12. 多项式加法

写在前面

你好！欢迎来到我的博客，希望我的思路能够帮到你！

问题描述

一个多项式可以表示为一组数对，数对中第一个数始终为整数，且唯一，表示多项式的次数，另一数表示为对应的系数且不为0。输入两组数对，每组以0 0作为结束，实现对两个多项式的加法并按降幂输出结果数对

输入形式

每行输入一个数对，以空格为分隔符，以0 0结束

输出形式

每行输出一个数对，以空格为分隔符

样例输入

5 12
3 8
1 2
15 5
0 10
0 0
3 12
30 1
15 5
0 0

样例输出

30 1
15 10
5 12
3 20
1 2
0 10

这边补充两组样例，小可爱们要是第一次提交时不能全对，可以来看看这两组样例：

样例输入1：

15  5
5  12
3  8
1 2
0 10
0 0
30 1
15 5
0 -10
0 0

样例输出1：

30 1
15 10
5 12
3 8
1 2

样例输入2：

-10000 1
-5 12
3 8
1 2
15 -5
0 11
0 0
3 12
30 1
15 5
0 0

样例输出2：

30 1
3 20
1 2
0 11
-5 12
-10000 1

（在这里特别感谢人美心善的许助教提供的样例！）

解题思路

这道题没啥好说的，就是利用map的性质，以幂作为key，系数作为value，在输入完所有数据后将map中的数据转移到vector中，排序后输出。

但是这道题有一个坑点：系数为0的数不需要输出，小可爱们需要在输出的时候再加上一个判断，这样才能保证全对！

AC代码

#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;

bool cmp<