HDU 1029 Ignatius and the Princess IV

最新推荐文章于 2024-08-03 08:00:00 发布

YYyyCCCcccBb

最新推荐文章于 2024-08-03 08:00:00 发布

阅读量646

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 读书代码汇总 acm

本文链接：https://blog.youkuaiyun.com/qq_33951440/article/details/60574384

acm 同时被 3 个专栏收录

493 篇文章

订阅专栏

hdu

152 篇文章

订阅专栏

读书代码汇总

7 篇文章

订阅专栏

本文介绍了一种用于查找数据流中众数的有效算法。该算法基于一个核心思想：通过记录当前数字及其出现次数来迭代处理输入数据，当遇到不同数字时减少计数，以此判断众数。文章提供了一个简洁的 C++ 实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：找众数，且必定存在

思路：忘记是在什么书上看到过的了，　理论是，

如果存在一个众数:

记录当前拿到的数字，以及个数，如果下个拿到的数字，与标记的数字不等，则个数－１，否则个数＋１，如果个数<0，则将当前拿到的数字作为标记数字

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <queue>
#include <cstring>
#include <string>
#include <cmath>
using namespace std;
typedef long long ll;
const int maxn=1e6+5;
int main()
{
    int n,m;
    while(cin  >>n)
    {
        int s,num,cnt=1;
        cin>>num;
        for(int i=2;i<=n;i++)
        {
            scanf("%d",&s);
            if(s!=num)
            {
                cnt--;
                if(cnt<0)
                {
                    num=s;
                    cnt=1;
                }
            }
            else
                cnt++;
        }
        cout<<num<<endl;

    }
    return 0;
}