ISSAC

用户名：uq_50089742160

访问量：5766

签　名：

等　　级
排　　名	705
经　　验	3912
参赛次数	8
文章发表	8
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2014年第五届真题-分糖果-题解(C++代码)--简单题的发散单层循环解决
浏览：210

[传智杯]众数出现的次数-题解(C++代码)
浏览：174

[传智杯]程序员节发橙子-题解(C++代码)
浏览：410

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

[传智杯]众数出现的次数-题解(C++代码)

　　作者: ISSAC　　　　发表时间：2020-04-11 20:38:10 浏览：174　|　评论：0　

原题链接：[传智杯]众数出现的次数

[传智杯]众数出现的次数

时间限制: 5Sec 内存限制: 512MB

题目描述
传智专修学员的课堂上，为了活跃气氛，并巩固位运算的知识，同学们玩起了一个游戏。

班级里有 n(n<=10^6) 名同学，每位同学都获得了两张卡，红卡或者黑卡。每张卡上都有一个不超过 10^9 的非负整数。第 i 位同学手里红卡数字是 ai ，黑卡数字是 bi。

现在需要每位同学出牌。每位同学可以直接将红卡上的数字打出，或者将自己的红卡上的数字和自己黑卡数字进行按位异或操作后的结果打出。最后老师会收集所有同学打出的数字。

这些数字中出现次数最多的数字是众数。在所有同学合作的最优策略下，我们希望众数对应数字出现的次数尽可能多。请问出现次数最多的数字是多少呢？

输入
第一行，一个正整数 n。

接下来 n 行，其中第 i 行时非负整数 ai,bi 代表第 i 名同学手上红卡和黑卡的数字。

输出
一个整数，表示答案。如果有多个解，请输出最小的那个。
样例输入
4
21 9
28 9
28 3
17 4
样例输出
21

分析：我们把每组数据看成一个数对，它能产生的结果只有两种，一种是异或的结果和红牌不相等，一种是异或之后和红牌的数目相等，所以如果相等我们把它压缩成一个数据，如果不相等就把他们分别保存在一个数组里面，处理完之后用sort排序，最后再用一个线性时间的查找找到最小出现次数最多的数

```cpp
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#define Maxsize 1000000
using namespace std;
typedef long long ll;
int n;
ll value[2*Maxsize];
int main()
{   cin>>n;
    int t=0;
    for(int i=1;i<=n;i++)
    {   ll a,b;
       cin>>a>>b;
       if(a==(a^b))
       {
       	value[t++]=a;
	   }
	   else
	   {
	   	value[t++]=a;
	   	value[t++]=(a^b);
	   }
	}
	sort(value,value+t);
	int maxn=1;
	ll maxval=value[0];
	int x=1;
	for(int i=1;i<t;i++)
	{    
		if(value[i]==value[i-1])
			x++;
		else
			x=1;
		if(x>maxn)
		{
		  maxn=x;
		  maxval=value[i];
		}
		else if(x==maxn&&maxval>value[i])
		{
		  maxn=x;
		  maxval=value[i];
		}
	
	}
	cout<<maxval<<endl;
	return 0;
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

ISSAC

TA的其他文章

你可能喜欢

简洁的代码

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

[传智杯]众数出现的次数-题解(C++代码)

评论区

精彩推荐

A+B for Input-Output Practice （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

分糖果（C语言代码）

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【计算两点间的距离】（C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

小九九（C++代码）简单粗暴，直接输出

最大连续子序列

ISSAC

TA的其他文章

你可能喜欢

简洁的代码

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

[传智杯]众数出现的次数-题解(C++代码)

评论区

精彩推荐

A+B for Input-Output Practice （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

分糖果 （C语言代码）

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【计算两点间的距离】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

小九九 （C++代码）简单粗暴，直接输出

最大连续子序列

　　评论区

分糖果（C语言代码）

【计算两点间的距离】（C语言代码）

小九九（C++代码）简单粗暴，直接输出