Register__ 2022-02-04 19:50 采纳率: 89.5%
浏览 27
已结题

C/C++ 一个算法题,我用各种方法都超时了

各种方法了 各种容器我都用上了
但是依旧提交 一直超时

img


之前有人 用哈希表 ,我现在对那个还不是很熟 , 知道,但不知用什么思路

  • 写回答

1条回答 默认 最新

  • _GX_ 2022-02-04 20:30
    关注
    #include <iostream>
    #include <limits>
    #include <unordered_map>
    
    int main()
    {
        int n;
        std::cin >> n;
        int min_a = 0;
        int min_dist = std::numeric_limits<int>::max();
        std::unordered_map<int, int> map;
        for (int i = 0; i < n; i++)
        {
            int a;
            std::cin >> a;
            auto itr = map.find(a);
            if (itr != map.end())
            {
                int d = i - itr->second;
                if (d < min_dist)
                {
                    min_dist = d;
                    min_a = a;
                }
            }
            map[a] = i;
        }
        if (min_dist == std::numeric_limits<int>::max())
            std::cout << "No";
        else
            std::cout << min_a;
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 2月6日
  • 已采纳回答 2月4日
  • 修改了问题 2月4日
  • 创建了问题 2月4日

悬赏问题

  • ¥15 ImportError: DLL load failed while importing _iterative: 找不到指定的模块。
  • ¥15 控制工程研究生方向选择
  • ¥15 如何通过交互分析得出某高危患者对放疗获益更多
  • ¥15 相关性分析中,p<0.05, r=0.29,怎么评价相关性呢
  • ¥15 docker部署Mongodb后输入命令报错?
  • ¥15 将下列流程图转变成python程序代码
  • ¥15 我需要全国每个城市的最新小区名字等数据。
  • ¥15 开发一个小区生态的小程序
  • ¥15 如何解决Excel中dependent dropdown list 的问题
  • ¥15 MddBootstrapInitialize2失败