毒瘤题2---------------hash,乱搞
题目补充:
2. 内存限制为1 M 。
1. 众数出现次数应为> n / 2 。
此题介绍三种乱搞的方法:
1. 根据题目意思,众数个数严格大于其它数的个数,于是,保存第一个数,并用一个变量计数。执行以下操作:若接下来读入的数与当前保存的数相同,则计数器++,否则--,
当减为零时开始接受其它的数。如此操作到最后保存的数一定是众数了。
2. hash 大法,把数分成三份就能存的下了,最后参照毒瘤题1的加强版。
3. 概率大佬直接输出第 n / 2 个数。