爱学习的啵啵仔

用户名：uq_82093937298

访问量：955

签　名：

等　　级
排　　名	3764
经　　验	1771
参赛次数	3
文章发表	5
年　　龄	0
在职情况	学生
学　　校	武交院
专　　业

　　自我简介：

主攻蓝桥志同道合的朋友来更多题解在个人博客https://blog.csdn.net/qq_46232829

TA的其他文章

二级C语言-寻找矩阵最值-题解（C语言代码）
浏览：58

蓝桥杯算法提高VIP-彩票-题解（C语言代码）
浏览：76

蓝桥杯算法提高VIP-欧拉函数-题解（C语言代码）
浏览：105

你可能喜欢

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

第二届传智杯问题C

　　作者: 爱学习的啵啵仔　　　　发表时间：2020-04-11 19:37:06 浏览：220　|　评论：0　

### 2315 问题 C: [传智杯]众数出现的次数

时间限制: 5Sec 内存限制: 512MB 提交: 201 解决: 73

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

班级里有 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
提示
样例解释：

众数出现次数最多是 3 次，有如下两种方法：

1 号同学直接出红卡，2 号同学出红黑异或，3 号同学随便出，4 号同学出红黑异或。这样 1,2,4 号同学都可以打出 21。
1 号同学出红黑异或，2 号同学直接出红卡，3 号同学直接出红卡, 4 号同学随便出。这样 1,2,3号同学都可以打出 28。
所以 21 和 28 都是出现次数最多的众数，因为最多可以出现 3 次，不存在出现 4 次的方案。但是由于要求如果有多解输出小的，请输出 21。

```c
#include<stdio.h>
int main()
{
     int n;
     scanf("%d",&n);
     int i,j,yi=0;
     long long a[n][3];
     for(i=0;i<n;i++)
     {
     	for(j=0;j<=1;j++)
     	{
     	   scanf("%lld",&a[i][j]);	
		 }
	 }
	  for(i=0;i<n;i++)
     {
     		yi=0;
     		yi=a[i][0]^a[i][1];
     	   	a[i][2]=yi;
	 }

int t=n*3,l=0;
	 int cns=0;
	 long long  b[t][2];
     for(i=0;i<n;i++)
     {
     	for(j=0;j<=2;j++)
     	{
     	   b[l++][0]=a[i][j];	
		 }
	 }
     int max=0,xb=0;
     for(i=0;i<t;i++)
     {
     	cns=0;
         for(j=0;j<t;j++)
         {
         	if(b[i][0]==b[j][0])
         	{
         		cns++;
			 }
		 } 
		 if(cns>max)
		 {
		 	max=cns;
		 	xb=i;
		 }
     	b[i][1]=cns;
	 }
	 
	 printf("%lld\n",b[xb][0]);
	return 0;
	
}
```

0.0分

1 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

爱学习的啵啵仔

TA的其他文章

你可能喜欢

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

母牛的故事（C语言代码）

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

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

C二级辅导-等差数列（C++代码）

第二届传智杯问题C

评论区

精彩推荐

Minesweeper （C语言代码）

假币问题（C++代码）（向上取整的一种处理方式）

十->二进制转换（C++代码）（零和负数需要特殊处理）

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

C二级辅导-同因查找（C语言代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

Pascal三角（C语言代码）

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

爱学习的啵啵仔

TA的其他文章

你可能喜欢

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

母牛的故事 （C语言代码）

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

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

C二级辅导-等差数列 （C++代码）

第二届 传智杯 问题C

评论区

精彩推荐

Minesweeper （C语言代码）

假币问题 （C++代码）（向上取整的一种处理方式）

十->二进制转换 （C++代码）（零和负数需要特殊处理）

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

C二级辅导-同因查找 （C语言代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

Pascal三角 （C语言代码）

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

母牛的故事（C语言代码）

C二级辅导-等差数列（C++代码）

第二届传智杯问题C

　　评论区

假币问题（C++代码）（向上取整的一种处理方式）

十->二进制转换（C++代码）（零和负数需要特殊处理）

C二级辅导-同因查找（C语言代码）

Pascal三角（C语言代码）