湖大oj多项式加法

题目描述

一个多项式可以表示为一组数对，数对中第一个数始终为整数，且唯一，表示多项式的次数，另一数表示为对应的系数且不为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>
#define size 100
using namespace std;
int a[size];
int b[size];//a,b存两个多项式 
int main()
{
	int m,n;
	while(cin>>m>>n)
	{
		if(m==0&&n==0)
			break;
		a[m]=n;
	}
	while(cin>>m>>n)
	{
		if(m==0&&n==0)
			break;
		b[m]=n;
	}
	for(int i=size;i>=0;i--)
	{
		a[i]+=b[i];
		if(a[i]!=0)
			cout<<i<<" "<<a[i]<<endl;
	}
 }