经验总结:
使用unordered_map来存储第一行的项。
在输入第二行多项式时,计算并用map来存储最终结果。
记:注意项得系数之和为0的情况。
C++代码:
#include<bits/stdc++.h>
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;
}