2456: mode

最新推荐文章于 2020-01-28 22:34:50 发布

原创最新推荐文章于 2020-01-28 22:34:50 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

2251-2500 专栏收录该内容

31 篇文章

订阅专栏

题目链接

题目大意：求众数，内存1M

题解：自行google摩尔排序算法

我的收获：Orz

#include <cstdio>
using namespace std;
int n,now,tot,x; 
int main()
{
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&x);
        if(tot==0)
        now=x,tot++;
        else if(now==x) tot++;
        else tot--;
    }
    printf("%d\n",now);
    return 0;
}