PAT甲级1002

需要注意的点！

许久未写代码，调试这样一个程序都用了很久。（我好菜~~~~(>_<)~~~~）
关键的问题还是题目未梳理清楚。
输入输出的都是非零项，所以系数肯定大于0，当相加后系数为0就不能输出并计数了。第一个输出数字是非零项的数目以及题目说明需要保留小数后一位，所以对格式的输出也不能马虎！–这是格式输出的部分。

再有就是编程技巧的问题，使用map进行遍历输出的时候，因为map底层是用红黑树实现的，所以在容器中键值是按从小到大的顺序排列的。在这一题输出，需要的是按从大到小的顺序，所以可以才有reverse迭代器（具体看代码），进行倒序输出。（刚开始用的先存后输出的办法结果运行时错误了，可能是将指数都存为doubel型的原因吧…）

┭┮﹏┭┮ 我好菜，为了准备pat考试，开始写编程日志了…gangbate

#include<iostream>
#include<map>
using namespace std;
map<int,double> mp;
int main(){
	int m;
	cin>>m;
	for(int i=0;i<m;i++){
		int k;double v;
		cin>>k>>v;
		mp[k]=v;
	}
	cin>>m;
	for(int i=0;i<m;i++){
		int k;double v;
		cin>>k>>v;
		if(mp.count(k)){
			mp[k]+=v;
		}else{
			mp[k]=v;
		}
	}
//	cout<<mp.size();
	map<int, double>::iterator itor;
//	int i=0;
	int num=0;
    for (itor = mp.begin(); itor != mp.end(); itor++){
    	if(itor->second==0) {
    		continue;
		}
		num++;
	}
	cout<<num;
	map<int,double>::reverse_iterator it2;
	for(it2=mp.rbegin(); it2!=mp.rend(); it2++) {
		if(it2->second!=0.0)
			printf(" %d %.1lf",it2->first,it2->second);
	}
}