多项式加法

题目描述

【问题描述】

一个多项式可以表示为一组数对，数对中第一个数始终为整数，且唯一，表示多项式的次数，另一数表示为对应的系数且不为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

代码

#include <iostream>
#include <map>
using namespace std;
int main(){
	map<int, int> Poly;
	int a, b, flag = 0;
	while(cin >> a >> b){
		if(a == 0 && b == 0) flag++;
		if(flag == 2) break;
		if(Poly.find(a) != Poly.end())	Poly[a] += b;			
		if(Poly.find(a) == Poly.end() && b != 0)	Poly[a] = b;		
	}
	auto it = Poly.end();
	for(it--; ; it--){
		if(it->second != 0)//系数不为0时输出才有意义 
			cout << it->first << ' ' << it->second << '\n';
		if(it == Poly.begin()) break;
	}		
	return 0;
}

如果对各位看官有帮助不妨留下一个点赞￣ω￣=。