毒瘤题2---------------hash,乱搞

题目补充:

    2. 内存限制为1 M 。

    1. 众数出现次数应为> n / 2 。

此题介绍三种乱搞的方法:

    1. 根据题目意思,众数个数严格大于其它数的个数,于是,保存第一个数,并用一个变量计数。执行以下操作:若接下来读入的数与当前保存的数相同,则计数器++,否则--,

     当减为零时开始接受其它的数。如此操作到最后保存的数一定是众数了。

    2. hash 大法,把数分成三份就能存的下了,最后参照毒瘤题1的加强版。

    3. 概率大佬直接输出第 n / 2 个数。

posted @ 2018-10-23 15:29  Hevix  阅读(160)  评论(0编辑  收藏  举报