C++14(g++5.4) 解法, 执行用时: 20ms, 内存消耗: 4712K, 提交时间: 2020-06-03 11:46:32

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int cow[1000005];
int main()
{
    int n,k,ans=0;
    cin>>n>>k;
    memset(cow,0,sizeof(cow));
    for(int i=1;i<=n;i++)
    {
        int t;
        scanf("%d",&t);
        if(i-cow[t]<=k&&t>ans&&cow[t]) ans=t;
        cow[t]=i;
    }
    cout<<ans;
    return 0;
}

Python3(3.5.2) 解法, 执行用时: 207ms, 内存消耗: 13580K, 提交时间: 2020-05-16 21:04:04

N,K=map(int,input().split())
arr=[int(input()) for i in range(N)]
dict_arr=[0 for i in range(1000001)]
maxpz=0
for i in range(N) :
    if i-K-1>=0 :
        dict_arr[arr[i-K-1]]-=1
    if dict_arr[arr[i]]>0 :
        maxpz=max(maxpz,arr[i])
    dict_arr[arr[i]]+=1
print(maxpz)

C++11(clang++ 3.9) 解法, 执行用时: 15ms, 内存消耗: 4344K, 提交时间: 2020-05-19 09:07:59

#include<cstdio>
int n,k,last[1000010],ans=0;
int main()
{
	scanf("%d %d",&n,&k);
	for(int i=1,x;i<=n;i++)
	{
		scanf("%d",&x);
		if(last[x]&&i-last[x]<=k&&x>ans) ans=x;
		last[x]=i;
	}
	printf("%d",ans);
 }