ACwing寒假每日一题2022打卡 Day 10

最新推荐文章于 2024-09-14 22:25:23 发布

机械之忍

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量189

点赞数

分类专栏： 2022寒假每日一题打卡文章标签：算法

本文链接：https://blog.csdn.net/qq_50168918/article/details/122659552

版权

2022寒假每日一题打卡专栏收录该内容

10 篇文章 0 订阅

订阅专栏

原题链接：

1969. 品种邻近 - AcWing题库高质量的算法题库https://www.acwing.com/problem/content/1971/

思路：

按题目要求模拟就行了，不要暴力，重点是动态处理，用O(n)的做法就行了

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
const int M = 1e6+10;
int b[M];
int main()
{
    int n,k;
    cin>>n>>k;

    int ans=-1;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        if(b[x]&&i-b[x]<=k) ans=max(ans,x); 
        b[x]=i;
    }
    cout<<ans;
    return 0;
}

作者：机械之忍
链接：https://www.acwing.com/activity/content/code/content/2299720/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。