CodeForces 981B. Businessmen Problems(map)

题意是有A,B两组数据，然后依次输入A,B两组数据，第一个数据代表编号，第二个数据代表价值，然后问从A,B两组数据中选出编号不同的值，使得最终的价值最大。

思路：刚开始想到用数组标记，但是没看到数据范围，然后就Runtime error了，1e9肯定开不下，然后我就想到了用结构体去标记，然后时间应该是n^2，然后果然TLE了，后来想了半天试了下用map标记，然后就过了，还是做题太少。。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
#define ll long long
using namespace std;
ll n,m;
struct Node{
  ll x,y;
}Edge[300005];
ll num;
map<ll,ll> s;

bool cmp(Node a,Node b){
  if(a.y == b.y){
    return a.x < b.x;
  }
  return a.y > b.y;
}

int main()
{
  cin>>n;
  num = 0;
  for(int i=0;i<n;i++){
    cin>>Edge[num].x>>Edge[num++].y;
    s[Edge[num - 1].x] = 0;
  }
  cin>>m;
  for(int i=0;i<m;i++){
    cin>>Edge[num].x>>Edge[num++].y;
    s[Edge[num - 1].x] = 0;
  }
  ll sum = 0;
  sort(Edge,Edge+num,cmp);
  for(int i=0;i<num;i++){
    if(s[Edge[i].x] == 0){
      sum += Edge[i].y;
      s[Edge[i].x] = 1;
    }
  }
  cout<<sum<<endl;
  return 0;
}