1009 Product of Polynomials

#include<iostream>
#include<iomanip>
using namespace std;

int main(){
//定义系数，第一个多项式的系数，乘积的结果
double coefficients,m1[1001]={0.0},res[2001]={0.0};
//多项式的个数,指数
int count,exponents;
//读取多项式的个数
cin>>count;
//处理第一个多项式
for(int i=0;i<count;i++){
//读取第一个多项式的系数和指数
cin>>exponents>>coefficients;
//通过指数索引寻找系数
m1[exponents]=coefficients;
}
cin>>count;
//处理第二个多项式并求乘积
for(int i=0;i<count;i++){
//读取第二个多项式的系数和指数
cin>>exponents>>coefficients;
for(int j=0;j<1001;j++){
if(m1[j]!=0.0){
res[j+exponents]+=m1[j]*coefficients;
}
}
}
count=0;
//计算结果中多项式的数量
for(int i=2000;i>=0;i--){
if(res[i]!=0.0){
count++;
}
}
cout<<count;
//输出结果
for(int i=2000;i>=0;i--){
if(res[i]!=0.0){
cout<<" "<<i<<" "<<fixed<<setprecision(1)<<res[i];
}
}
return 0;
}