bzoj 2456: mode
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了bzoj 2456: mode相关的知识,希望对你有一定的参考价值。
分析:
空间1MB。。。。
次数大于n/2是解题关键。
#include<cstdio> using namespace std; int n,x,y,tot; main() { scanf("%d",&n); while (n--) { scanf("%d",&y); if (!tot) tot++,x=y; else { if (y!=x) tot--; else tot++; } } printf("%d",x); }
以上是关于bzoj 2456: mode的主要内容,如果未能解决你的问题,请参考以下文章