Daylightap 2024-02-09 13:40 采纳率: 57.1%
浏览 8
已结题

哈希表求解出现次数最多的数

请问为什么我的这个算法不对呢

img


#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=10010;
int n;
int s[N];
int main()
{
    cin>>n;
    
    int CNT=0,num=-1;
    for(int i=0;i<n;i++)
    {
        int x;
        cin>>x;
        s[x]++;
        if(s[x]>CNT) num=x,CNT=s[x];
    }
    
    cout<<num<<endl;
    return 0;
}

img

  • 写回答

7条回答 默认 最新

  • micthis 2024-02-09 15:10
    关注

    假如输入是:
    6
    8 8 8 5 5 5
    你的输出是8。
    类似这样的情况你的代码都无法处理。
    改成这样:

    #include<iostream>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    const int N=10010;
    int n;
    int s[N]={0};
    int main()
    {
        cin>>n;
        int CNT=0,num=-1;
        for(int i=0;i<n;i++)
        {
            int x;
            cin>>x;
            s[x]++;
            if(s[x]>CNT || (s[x]==CNT && x < num)) num=x,CNT=s[x];
        }
        cout<<num<<endl;
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(6条)

报告相同问题?

问题事件

  • 系统已结题 2月19日
  • 已采纳回答 2月11日
  • 修改了问题 2月9日
  • 创建了问题 2月9日