2456: mode

最新推荐文章于 2020-12-31 21:23:16 发布

Mmh2000

最新推荐文章于 2020-12-31 21:23:16 发布

阅读量263

点赞数

分类专栏： 2251-2500

本文链接：https://blog.csdn.net/Mmh2000/article/details/72614950

版权

2251-2500 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

题目链接

题目大意：求众数，内存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;
}