WOJ-204 继续找相同

最新推荐文章于 2023-03-17 12:40:56 发布

Leaviathan

最新推荐文章于 2023-03-17 12:40:56 发布

阅读量414

点赞数

分类专栏： WOJ刷题集

本文链接：https://blog.csdn.net/qq_21882325/article/details/77927962

版权

WOJ刷题集专栏收录该内容

13 篇文章 0 订阅

订阅专栏

点击这里查看题目
其实跟WOJ-203非常像，但是当主元素出现次数刚好为N/2的时候，结果不一定正确，所以这道题我用了map做（其实就是哈希）,消耗空间省时间。并不能像WOJ-203的做法一样只用了O（1）的空间

#include<iostream>
#include<map>
using namespace std;

map <int,int> mp;
int main()
{
    int n;
    while(cin>>n)
    {
        int tmp,maxx=0,ans;
        mp.clear();

        while(n--)
        {
            scanf("%d",&tmp);
            mp[tmp]++;
            if(mp[tmp]>maxx)maxx=mp[tmp],ans=tmp;
        }
        cout<<ans<<endl;
    }
}