![[传智杯]众数出现的次数-题解(C++代码)](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[传智杯]众数出现的次数-题解(C++代码)
##一道很唬人的题目**本来以为是动态规划没想出来，比赛完才发现就是一个简单的模拟仔细思考可以发现，每个人可以分成两种情况讨论：这里假设a为ai，b为ai^bi情况1：a==b这时此同学只能放入一个数字，可以直接放入map中进行统计情况2：a!=b这时此同学可以选择两个数字其中一个，
[传智杯]众数出现的次数-题解(C++代码)（简短+易懂）
##思路1.异或操作：red^black2.暴力因为n的范围不大，所以直接创建一个1e6的数组，当然应该要创建2e6的，不过数据没那么多，也过了。没求出来一个数，在对应的数组下标的位置上就+1，表示出现的次数。最后遍历一遍，将出现次数最多的下标输出出来，因为是从小到大遍历，所以相等的情况不用考虑。
[传智杯]众数出现的次数-题解(C++代码)
[传智杯]众数出现的次数时间限制:5Sec内存限制:512MB题目描述传智专修学员的课堂上，为了活跃气氛，并巩固位运算的知识，同学们玩起了一个游戏。班级里有n(n>n;intt=0;for(inti=1;i>a>>b;if(a==(a^b)){value[t++]=a;}else{value[t++]
[传智杯]众数出现的次数-题解(C++代码)只做最好的思路！
本题是传智杯的第三题，也是赛时通过率最高的题（36.3%），其实一般的模拟也能做出来，但最好还是用map容器来做（也可以考虑hash，map是可以在一定程度上取代hash的，所以在这里考虑map），因为map容器的特征，这题感觉就是为map量身定做的例题，
[传智杯]众数出现的次数-题解(C++代码) 一个菜鸡的思路
我的思路是利用结构体存数字和它出现的次数，然后找出最小的众数输出。为什么不用map？会用的话我当然用了。。。为什么写的那么菜还发出来？因为我想升级。。。【手动狗头】```cpp#include#includeusingnamespacestd;structzs{inta;//表示数字intb;//表示