bzoj2456 / P2397 yyy loves Maths VI (mode)

最新推荐文章于 2019-09-13 17:15:26 发布

dingqiongliang0363

最新推荐文章于 2019-09-13 17:15:26 发布

阅读量174

点赞数

原文链接：http://www.cnblogs.com/kafuuchino/p/9818988.html

版权

P2397 yyy loves Maths VI (mode)

神奇的摩尔投票法（大雾）

保证众数个数大于一半。

两两相消，剩下的那个必定是众数。

我们只要开2个变量，一个存个数，一个存值即可。

（luogu的数据卡快读？？？）

luogu P2397 code:

 1 #include<cstdio>
 2 using namespace std;
 3 int cnt,id,n,q;
 4 int main(){
 5     scanf("%d",&n);
 6     for(register int i=1;i<=n;++i){
 7         scanf("%d",&q);
 8         if(!cnt) cnt=1,id=q;
 9         else if(id==q) ++cnt;
10         else --cnt;
11     }printf("%d",id);
12     return 0;
13 }