1009 Product of Polynomials （25 分）题解

先吐槽一下我自己，每次一放假，作息就会乱得一团糟，一玩游戏就啥都忘了，喂喂，pat报名费二百大洋呢！

言归正传，先大概讲一下这题什么意思。其实这题就是一个多项式相乘问题，输入两个多项式然后输出相乘的结果，虽然总的来说这题挺简单，但是坑还是有那么几个。首先，输出要按照指数递减顺序，也就是按照数学中的习惯，那么这个地方就需要一个排序，其次要输出非零项个数再输出非零项，这一点我自己刚开始也没有注意到，导致测试点0一直通不过，最后就是输出规范了，尤其是保留小数和空格要尤其注意，其他这题也就没啥了，挺常规的，用三个vector数组就解决了。代码如下：

#include<iostream>
#include<vector>
#include<algorithm>
#include<iomanip>
using namespace std;
struct node
{
	double zhishu;
	double xishu;
};
bool compare(node a,node b)  //用于排序
{
	return a.zhishu > b.zhishu;
}
int main()
{
	int m,n;
	cin >> m;
	vector<double> arr1(2*m);
	for (int i = 0; i < 2 * m; i++)
	{
		cin >> arr1[i];
	}
	cin >> n;
	vector<double> arr2(2 * n);
	for (int i = 0; i < 2 * n; i++)
	{
		cin >> arr2[i];
	}
	vector<node> arr3;
	for (int i = 0; i < m; i++)  //多项式相乘
	{
		for (int j = 0; j < n; j++)
		{
			double temp1 =arr1[2*i]+arr2[2*j];  //指数
			double temp2 = arr1[2*i+1]*arr2[2*j+1];  //系数
			if (temp2 == 0)                    //系数为0则跳过循环
			{
				continue;
			}
			int flag = 0;
			for (int k = 0; k < arr3.size(); k++)  //合并同类项
			{
				if (temp1 == arr3[k].zhishu)
				{
					flag++;
					arr3[k].xishu += temp2;
					break;
				}
			}
			if (flag == 0)
			{
				node temp;
				temp.zhishu = temp1;
				temp.xishu = temp2;
				arr3.push_back(temp);
			}
		}
	}
	sort(arr3.begin(),arr3.end(),compare);  //按指数降序排序
	int count = 0;
	for (int i = 0; i < arr3.size(); i++)  //统计非零项数量
	{
		if (arr3[i].xishu != 0)
		{
			count++;
		}
	}
	cout <<count;
	for (int i = 0; i < arr3.size(); i++)
	{
		if (arr3[i].xishu != 0)
		{
			cout << " " << setiosflags(ios::fixed) << setprecision(0) << arr3[i].zhishu;
			cout << " " << setiosflags(ios::fixed) << setprecision(1) << arr3[i].xishu;
		}
	}
	system("pause");
	return 0;
}