Luogu2397 && BZOJ2456 找众数 摩尔投票法

题意

给出n个数,找其中的众数,内存限制1M。

解题思路

请自行百度“摩尔投票法”。

代码

转一波hzw学长的标程,简洁明了,易懂。比本人写的好。

#include
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;
}
点赞

发表评论