PAT 1002 A+B for Polynomials （25 分)——甲级

最新推荐文章于 2019-08-28 12:57:36 发布

原创最新推荐文章于 2019-08-28 12:57:36 发布 · 168 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

博客围绕PAT甲级1002题“A+B for Polynomials”展开，虽未给出具体内容，但可知与多项式的A+B运算相关，属于信息技术领域的算法题目。

#include<iostream>
#include<map>
using namespace std;
int main(){
	int k, idx;
	map<int, double> mp;
	double tmp;
	scanf("%d", &k);
	for(int i=0;i<k;i++){
		scanf("%d", &idx);
		scanf("%lf", &tmp);
		mp[idx] += tmp;
	}
	scanf("%d", &k);
	for(int i=0;i<k;i++){
		scanf("%d", &idx);
		scanf("%lf", &tmp);
		mp[idx] += tmp;
	}
	k = 0;
	for(auto iter = mp.begin(); iter!=mp.end(); ++iter){
		if(iter->second == 0.0)	continue;
		k++;
	}
	printf("%d", k);
	for(auto iter = mp.rbegin(); iter!=mp.rend(); ++iter){
		if(iter->second == 0.0)	continue;
		printf(" %d %.1lf", iter->first, iter->second);
	}
	return 0;
}