这道题就是每次把第一个人和他后面的人比较,同时计数,如果过程中计数结果比K大,就直接输出当前值,如果没有出现,就输出数列中最大的数。
【AC代码】
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
typedef __int64 ll;
int main()
{
int n,k;
int a[600],st;
cin>>n>>k;
for(int i=0;i<n;++i)
scanf("%d",&a[i]);
int ans = a[0];
st=0;
for(int i=1;i<n;++i)
{
if(st>=k)
{
cout<<ans<<endl;
return 0;
}
if(ans>a[i])
{
st++;
}
else
{
st=1;
ans = a[i];
}
}
cout<<ans<<endl;
return 0;
}