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的主要内容,如果未能解决你的问题,请参考以下文章

[bzoj 2456]mode

bzoj 2456: mode

[BZOJ2456] mode

Bzoj 2456: mode 数论,众数

bzoj2456: mode

bzoj2456 mode