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

Posted 2022-11-22

• 题目链接：​​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;