洛谷P2397/BZOJ2456-找众数-摩尔投票法 书海扬帆 2018-11-11 信息学竞赛(OI) 题意给出n个数,找其中的众数,内存限制1M。 解题思路“摩尔投票法”。 (此处内容待填坑…) 代码照着hzw学长的标程写的,学习学习。 12345678910111213141516#include<cstdio>int n,t,x,tot;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&x); if(x==t)tot++; else if(!tot) {t=x;tot=1;} else tot--; } printf("%d",t); return 0;} 数论 数学 摩尔投票法