湖南大学夏训练三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

#include<iostream>
#include<set>
using namespace std;
int main(){
	int left=0,right=0;
	int flag=0,count=0;
	int a[10001][2];
	while(cin>>left>>right){
		if(left==right&&left==0)
		flag++;
		if(flag==2)
		break;
		a[count][0]=left;
		a[count][1]=right;
		count++;
	}
	set<int>s;
	for(int i=0;i<count;i++)
		s.insert(a[i][0]);
	set<int>::iterator it;
	int sum[count];
	for(int i=0;i<count;i++)
	sum[i]=0;
	int shu=0;
	for(it=s.begin();it!=s.end();it++){
		for(int i=0;i<count;i++){
			if(*it==a[i][0])
			sum[shu]+=a[i][1];
		}
		shu++;
	}
	int b[shu+1];
	for(int i=0;i<shu;i++)
	b[i]=0;
	int temp=0;
	for(it=s.begin();it!=s.end();it++){
		b[temp]=*it;
		temp++;
	}
	for(int i=shu-1;i>=0;i--){
		if(b[i]==sum[i]&&b[i]==0)
		break;
		else
		cout<<b[i]<<" "<<sum[i]<<endl;
	}
	return 0;
}