【PAT (Advanced Level) Practice】1002 A+B for Polynomials (25 分)

这个题大概就是让你算两个多项式之后
考虑了一下 用map算出来了 但是有个问题就是map内部是按从小到大排序的
这个题要求指数从大到小输出，我不知道有什么快捷的办法 就令建了两个数组这样。。。

#include<stdio.h>
#include<map>
#include<algorithm>
using namespace std;
int main(){
	map<int,double>mp;
	int n;scanf("%d",&n);
	int e;
	double c;
	for(int i=0;i<n;i++){
		scanf("%d %lf",&e,&c);
		mp[e]=c;
	}
	int m;scanf("%d",&m);
	for(int i=0;i<m;i++){
		scanf("%d %lf",&e,&c);
		if(mp.find(e)!=mp.end()){
			mp[e]=mp[e]+c;
		}
		else{
			mp[e]=c;
		}
	}
	for(map<int,double>::iterator it=mp.begin();it!=mp.end();it++){
		if(it->second==0) mp.erase(it);
	}
	printf("%d",mp.size());
	int a[100];
	double b[100];
	int count=0;
	for(map<int,double>::iterator it=mp.begin();it!=mp.end();it++){
		a[count]=it->first;
		b[count]=it->second;
		count++;
	}
	for(int i=count-1;i>=0;i--){
		printf(" %d %.1f",a[i],b[i]);
	}
	return 0;
}