HDU-1029-Ignatius and the Princess IV

最新推荐文章于 2024-05-06 13:03:08 发布

原创最新推荐文章于 2024-05-06 13:03:08 发布 · 444 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm

ACM 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个关于寻找序列中出现频率超过序列长度一半的数的问题，并提供了一个简单的算法解决方案。通过输入序列的长度和序列本身，该算法能够有效地找出符合条件的数。

题意
给出一个N（奇数）个数的序列求序列中某个出现频率超过（N+1）/2的数
解法
水题

    #include <iostream>
    #include <cstdio>
    #include <cstdlib>
    using namespace std;


    int main()
    {
        int n;
        while(cin>>n)
        {
            int temp,t=0,ans;
            while(n--)
            {
                scanf("%d",&temp);

                if(t==0)
                {
                    ans=temp;
                    t++;
                }
                else
                {
                    if(ans==temp)
                    {
                        t++;
                    }
                    else
                    {
                        t--;
                    }

                }
            }
             cout<<ans<<endl;

        }


        return 0;
    }