PAT 甲级 1009 Product of Polynomials (25 分)

题目：PAT 甲级 1009 Product of Polynomials (25 分)

经验总结：
使用unordered_map来存储第一行的项。
在输入第二行多项式时，计算并用map来存储最终结果。
记：注意项得系数之和为0的情况。

C++代码：

#include
using namespace std;
int main() {
	unordered_map<int,double> um;
	map<int,double,greater<int> > m;
	int k,a;
	double b;
	cin>>k;
	while(k--){
		cin>>a>>b;
		um.insert(make_pair(a,b));
	}
	cin>>k;
	while(k--){
		cin>>a>>b;
		for(auto i:um){
			double num = i.second*b;
			m[a+i.first] += num;
			if(0 == m[a+i.first]) m.erase(a+i.first); //注意项系数之和为0的情况，得删除
		}
	}
	cout<<m.size();
	for(auto i:m){
		cout<<" "<<fixed<<setprecision(0)<<i.first<<" "<<fixed<<setprecision(1)<<i.second;
	}
	return 0;
}