需要注意的点!
许久未写代码,调试这样一个程序都用了很久。(我好菜~~~~(>_<)~~~~)
关键的问题还是题目未梳理清楚。
输入输出的都是非零项,所以系数肯定大于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);
}
}