Tyvj P2058(Map）

c++ <map>的使用

其实由于x和y不相等，可以桶排的……

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<cmath>
#include<functional>
#include<algorithm>
#include<map>
using namespace std;
#define MAXN (1000+10)
#define MAXM (1000+10)
struct node
{
  int x,y,w;
  node():x(0),y(0),w(1){}
  node(int _x,int _y,int _w):x(_x),y(_y),w(_w){}
  
  friend bool operator<(const node a,const node b){ return (a.w!=b.w)?a.w<b.w:a.x+a.y>b.x+b.y;  }
  friend bool operator==(const node a,const node b){ return (a.x==b.x)&&(a.y==b.y);}
}a[MAXN];

int /*hash[MAXN+MAXM][2],*/n,m;
map<node,int> b;
int main()
{
  cin>>n>>m;
  for (int i=1;i<=n;i++)
  {
    scanf("%d%d",&a[i].x,&a[i].y);
    a[i].w=1;
    for (int j=1;j<i;j++)
    {
      if (a[i]==a[j]) a[i].w++;
    }    
  }
  sort(a+1,a+1+n);
  for (int i=1;i<=m;i++)
  {
    int x,y;
    scanf("%d%d",&x,&y);
    b[node(x,y,0)]=1;    
  }
  for (int i=n;i>=1;i--)
  {
    if (b.find(node(a[i].x,a[i].y,0))==b.end() )
    {
      cout<<a[i].x<<' '<<a[i].y<<endl;
      return 0;
      
      
    }
  }
  
  
  
  
  return 0;
}