PAT-A1002-A+B for Polynomials-附题解

PS:萌新刷题时的代码，基本没有改过，测试点都通过了。放上来总结一下思路与方法。

1.题目阐述

给定2个多项式非零项数，以及各项指数(exponents) 与系数(coefficients),求他们的和。

2.题目思路

由于指数是整型，而系数有小数设置为double，我做了一个 map<int,double> 来映射多项式指数与系数的关系，由于最终输出两个多项式的和要求指数从小到大，因此利用map的自动按key排序，设置为降序，即可不用特地考虑顺序。
注意scanf()读取小数时需要用"%lf”的格式，而在printf打印输出是"%f"即可。

3.题解代码

我的代码如下：

#include<cstdio>
#include<map>
#include<functional>
using namespace std;

const int maxn = 10001;;
map<int,double, greater<int>> ploymap;

int K;

void Test1002(){
	
	int len1, len2;
	double value;
	int key;
	scanf("%d", &len1);
	for (int i = 0; i < len1; i++){
		scanf("%d %lf", &key, &value);
		ploymap[key] = value;
	}
	scanf("%d", &len2);
	for (int i = 0; i < len2; i++){
		scanf("%d %lf", &key, &value);
		if (ploymap.find(key) != ploymap.end()){
			ploymap[key] += value;
			if (ploymap[key] == 0){
				ploymap.erase(key);
			}
		}
		else{
			ploymap[key] = value;
		}
	}



	printf("%d", ploymap.size());
	for (map<int, double>::iterator it = ploymap.begin(); it != ploymap.end(); it++){
		printf(" %d %.1f", it->first, it->second);
	}
	printf("\n");




}


int main(){
	Test1002();
	getchar();
	return 0;
}