笨比版

多写了很多不必要的代码

//多项式乘法
//指数相加，系数相乘 
//合并同类项
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int  maxn=110;
double hashT[2005];
struct node{
	int exp;
	double coef;
}A[15],B[15],C[maxn];
int main(){
	int k1,k2,k=0;
	scanf("%d",&k1);
	for(int i=0;i<k1;i++){
		scanf("%d %lf",&A[i].exp,&A[i].coef);
	}
	scanf("%d",&k2);
	for(int i=0;i<k2;i++){
		scanf("%d %lf",&B[i].exp,&B[i].coef);
	}

	for(int i=0;i<k1;i++){
		for(int j=0;j<k2;j++){
			C[k].exp=A[i].exp + B[j].exp;
			C[k].coef=A[i].coef * B[j].coef;
			k++;
		}
	}
	int cnt=0;
	for(int i=0;i<k;i++){
		 hashT[C[i].exp]+=C[i].coef;
	}
	
	for(int i=0;i<=2000;i++){
		if(hashT[i] != 0.0) cnt++;
	}
	printf("%d",cnt);
	for(int i=2000;i>=0;i--){
		if(hashT[i] != 0.0){
			printf(" %d %.1f",i,hashT[i]);
		}
	}
	return 0;
}

优化版

注意：
系数为0的项不用输出

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int  maxn=110;
double hashT[2005];
struct node{
	int exp;
	double coef;
}A[15],B[15],C[maxn];
int main(){
	int k1,k2,k=0;
	scanf("%d",&k1);
	for(int i=0;i<k1;i++){
		scanf("%d %lf",&A[i].exp,&A[i].coef);
	}
	scanf("%d",&k2);
	for(int i=0;i<k2;i++){
		scanf("%d %lf",&B[i].exp,&B[i].coef);
	}

	for(int i=0;i<k1;i++){
		for(int j=0;j<k2;j++){
			C[k].exp=A[i].exp + B[j].exp;
			C[k].coef=A[i].coef * B[j].coef;
			k++;
		}
	}
	int cnt=0;
	for(int i=0;i<k;i++){
		 hashT[C[i].exp]+=C[i].coef;
	}
	
	for(int i=0;i<=2000;i++){
		if(hashT[i] != 0.0) cnt++;
	}
	printf("%d",cnt);
	for(int i=2000;i>=0;i--){
		if(hashT[i] != 0.0){
			printf(" %d %.1f",i,hashT[i]);
		}
	}
	return 0;
}