【A1002/模拟】多项式求和（巧用数组）

 思路：

设置一个数组，数组下标为幂次，数组内容为系数

代码：

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 10010;
int main() {
	int k1,k2,e1,e2;
	double x1, x2;
	double p[maxn] = { 0 };
	cin >> k1;
	for (int i = 0; i < k1; i++) {
		cin >> e1 >> x1;
		p[e1]+=x1;
	}
	cin >> k2;
	for (int i = 0; i < k2; i++) {
		cin >> e2 >> x2;
		p[e2]+=x2;
	}
	int cnt = 0;
	for (int i = 0; i < maxn; i++) {
		if (p[i] != 0)
			cnt++;
	}
	cout << cnt<<" ";
	for (int i = maxn-1; i >= 0; i--) {
		if (p[i] != 0)
			cout<<i<<" "<<p[i]<<" ";
	}
	system("pause");
	return 0;
}