1009 Product of Polynomials（简单模拟）

这类题目几乎不需要数据结构，算法基础，主要通过简单的逻辑流程和判断实现。

题目描述如下：

大致题意：
这个题目跟1002很相似，不过是求两个多项式的积。
大致思路：
准备设置一个结构体，包含序号和值，然后用两个结构体数组分别存储两个多项式，使用嵌套for循环对两个结构体数组进行遍历，在遍历的过程中进行操作。
提交结果如下：
有一个测试用例未通过，放在第二轮刷题时来解决。

提交代码如下：
暴力for循环

#include<iostream>
#include<vector>
#include<algorithm>
#include<iomanip>
using namespace std;
struct Node {
	int key;
	float value;
};
bool cmp(Node a, Node b)
{
	return a.key > b.key;
}
int main()
{
	vector<Node> arr1,arr2,ans;
	int m, n;
	cin >> m;
	for (int i = 0; i < m; i++)
	{
		Node node;
		cin >> node.key >> node.value;
		arr1.push_back(node);
	}
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		Node node;
		cin >> node.key >> node.value;
		arr2.push_back(node);
	}
	for (int i = 0; i < arr1.size(); i++)
	{
		//float value_sum = 0;
		for (int j = 0; j < arr2.size(); j++)
		{
			Node node;
			node.key = arr1[i].key + arr2[j].key;
			node.value = arr1[i].value * arr2[j].value;
			ans.push_back(node);
		}
	}
	sort(ans.begin(), ans.end(), cmp);
	int l = ans.size() - 1;
	vector<int> index;
	for (int i = 0; i < l; i++)
	{
		if (ans[i].key == ans[i + 1].key)
		{
			ans[i+1].value += ans[i].value;
			index.push_back(i);
		}
	}
	for (int i = 0; i < index.size(); i++)
	{
		ans.erase(ans.begin() + index[i]);
	}
	cout << ans.size() << " ";
	for (int i = 0; i < ans.size()-1; i++)
	{
		cout << ans[i].key << " " << setiosflags(ios::fixed) << setprecision(1) << ans[i].value << " ";
	}
	cout << ans[ans.size() - 1].key << " " << setiosflags(ios::fixed) << setprecision(1) << ans[ans.size() - 1].value ;
}

本次提交后累计分数162，排名23524。