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

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

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

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日

悬赏问题

  • ¥15 is not in the mmseg::model registry。报错,模型注册表找不到自定义模块。
  • ¥15 安装quartus II18.1时弹出此error,怎么解决?
  • ¥15 keil官网下载psn序列号在哪
  • ¥15 想用adb命令做一个通话软件,播放录音
  • ¥30 Pytorch深度学习服务器跑不通问题解决?
  • ¥15 部分客户订单定位有误的问题
  • ¥15 如何在maya程序中利用python编写领子和褶裥的模型的方法
  • ¥15 Bug traq 数据包 大概什么价
  • ¥15 在anaconda上pytorch和paddle paddle下载报错
  • ¥25 自动填写QQ腾讯文档收集表