提交链接:传送门
思路:利用map,将每个同学的第一个数字和两个数字的异或值标记加一。但是有一个地方需要注意一下,就是如果x==(x^y)的话,就只加1一次就可以了,因为这个同学只能出一次牌。
代码如下:
#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
const int maxx=1e6+100;
struct node{
int x,y;
}p[maxx];
int n;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d%d",&p[i].x,&p[i].y);
map<int,int> mp;
mp.clear();
for(int i=1;i<=n;i++)
{
if(p[i].x!=(p[i].x^p[i].y))
{
mp[p[i].x]++,mp[(p[i].x^p[i].y)]++;
}
else mp[p[i].x]++;
}
int _max=-1,pos;
int x,y;
for(map<int,int> ::iterator it=mp.begin();it!=mp.end();it++)
{
x=it->second;y=it->first;
if(x>_max) pos=y,_max=x;
else if(x==_max) pos=min(pos,y);
}
cout<<pos<<endl;
return 0;
}
努力加油a啊,(o)/~