PAT甲级 —— 1002 A+B for Polynomials (25分)

• 题目链接：A+B for Polynomials (25分)

• 题目描述
  

• 题意说明：这是要做两个多项式的求和运算，每个多项式的表达方式是给出各个次方项的系数，对应求和后按相同的方式输出即可

• 满分代码

  #include<iostream>
  #include<string> 
  #include<vector>
  #include<algorithm>
  using namespace std;
  
  double coe[1010] = {0};
  
  int main()
  {
  	int K,t;
  	double value;
  	
  	for(int i=0;i<2;i++)
  	{
  		cin>>K;
  		for(int j=0;j<K;j++)
  		{
  			cin>>t>>value;
  			coe[t]+=value;
  		}
  	}
  	
  	int cnt = 0;
  	for (int i = 0; i < 1001; i++)
  		if (coe[i] != 0) 
  			cnt++;
  	
  	cout<<cnt;
  	for(int i=1000;i>=0;i--)
  		if(coe[i]!=0)
  			printf(" %d %.1lf",i,coe[i]);
  			
  	return 0;
  }