1002 A+B for Polynomials

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

思路：分别收录两个多项式（vector<pair<int,double> >)，进行归并操作。

收获： pair 头文件 utility  ; pair<int,int> p =  make_pair(a,b); 可用pair替代结构体。

#include<stdio.h>
#include<map>
#include<vector>
#include<utility>
using namespace std;

vector<pair<int,double> >p1,p2,p3;
int main(){
  int m,n;
  scanf("%d",&m);
  for(int i = 0; i < m ; i++){
    int a;
    double b;
    scanf("%d %lf",&a,&b);
    p1.push_back(pair<int,double>(a,b));
  }
  scanf("%d",&n);
  for(int i = 0; i < n ; i++){
    int a;
    double b;
    scanf("%d %lf",&a,&b);
    p2.push_back(pair<int,double>(a,b));
  }
  int i , j ;
  for (i = 0, j = 0; i < m&&j < n; ){
    if(p1[i].first == p2[j].first){
      if(p1[i].second + p2[j].second){
        p3.push_back(pair<int,double>(p1[i].first,p1[i].second + p2[j].second));
      }
      i++;
      j++;
    }else if(p1[i].first > p2[j].first){
      p3.push_back(p1[i]);
      i++;
    }else{
      p3.push_back(p2[j]);
      j++;
    }
  }
  while(i < m){
    p3.push_back(p1[i]);
    i++;
  }
  while(j < n){
    p3.push_back(p2[j]);
    j++;
  }
  int p = p3.size();
  printf("%d",p);
  for(int k = 0; k < p; k++){
    printf(" %d %.1f",p3[k].first,p3[k].second);
  }
  return 0;
}