PTA(甲级）A1002-----简单模拟

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000

题目大意：多项式相加

分析：hash表，用一个double型数组保存每个项的各自系数，数组下标代表幂次，对应相加。count计数，这里注意，计数时，不能在读入的过程中用，要考虑相互抵消的情况。

​​​​​​代码：

#include<iostream>
#include<cstdio>
using namespace std;
#include<algorithm>
#include<cmath>
#include<set> 
#include<map>
#include<string> 
#include<cstring>
#include<vector>
#include<cstdlib> 
#define ll long long int
const int maxn=1005;
int main()
{
	double num[maxn];
	memset(num,0,sizeof(num));
	int k;
	int b=0;
	for(int j=0;j<2;j++){
		cin>>k;
		int n;
		double a;
		for(int i=0;i<k;i++){
			cin>>n>>a;
			num[n]+=a;
		}
	}
	for(int i=0;i<maxn;i++)    //加好后才来记录count
		if(num[i]!=0)	b++;
	printf("%d",b);
	for(int i=maxn-1;i>=0;i--){
		if(num[i]!=0){
			printf(" %d %.1f",i,num[i]);
		}
	}
 }