爱学习的啵啵仔

用户名：uq_82093937298

访问量：1087

签　名：

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

　　自我简介：

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

TA的其他文章

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

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

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

你可能喜欢

第二届传智杯问题C

　　作者: 爱学习的啵啵仔　　　　发表时间：2020-04-11 19:37:06 浏览：267　|　评论：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语言代码）

C二级辅导-求偶数和（C语言代码）

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

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

printf基础练习2 （有点不明白）

第二届传智杯问题C

评论区

精彩推荐

WU-printf基础练习2 （C++代码）

三角形（C语言代码）

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

a+b

【偶数求和】（C语言代码）

输入输出格式练习（C语言代码）

【计算直线的交点数】（C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

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

明明的随机数（C语言代码）

爱学习的啵啵仔

TA的其他文章

你可能喜欢

分糖果 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

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

产生数 （C++代码）（大数乘法也是可以避免的么hhhh）

printf基础练习2 （有点不明白）

第二届 传智杯 问题C

评论区

精彩推荐

WU-printf基础练习2 （C++代码）

三角形 （C语言代码）

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

a+b

【偶数求和】 （C语言代码）

输入输出格式练习 （C语言代码）

【计算直线的交点数】 （C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

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

明明的随机数 （C语言代码）

分糖果（C语言代码）

C二级辅导-求偶数和（C语言代码）

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

第二届传智杯问题C

　　评论区

三角形（C语言代码）

【偶数求和】（C语言代码）

输入输出格式练习（C语言代码）

【计算直线的交点数】（C语言代码）

明明的随机数（C语言代码）