P6365 众数出现的次数（水）

starlet_kiss

于 2020-04-13 11:43:40 发布

阅读量270

点赞数 1

分类专栏：蓝桥杯文章标签： map

本文链接：https://blog.csdn.net/starlet_kiss/article/details/105485149

版权

蓝桥杯专栏收录该内容

118 篇文章

订阅专栏

提交链接：传送门
在这里插入图片描述
思路：利用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;
}