发现这个问题叫摩尔投票。

小橙题卡掉一车人说是，本人因随机化写挂（mle）遂一气之下想出正解。

灵光乍现的原因是想到了比较无限集元素个数的时候通常来说要构造映射。因此想到每个数分别和众数配对，最后剩下的一堆就是众数。

容易发现根本不知道众数是啥，配对无从谈起，但是我们可以两两不同就配对，因为最劣情况下众数分别和其他数配对也还能有剩。