【样例1】
2 2
1 2
【样例2】
4 2
3 2 1 4
【样例3】
2 10000000000
2 1
【样例1】
2
【样例2】
3
【样例3】
2
#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; inline int read() {int x=0,f=1;char c=getchar();while(c!=‘-‘&&(c<‘0‘||c>‘9‘))c=getchar();if(c==‘-‘)f=-1,c=getchar();while(c>=‘0‘&&c<=‘9‘)x=x*10+c-‘0‘,c=getchar();return f*x;} typedef long long ll; const int maxn=1e6+10; const int M=1e3+10; const int INF=0x3f3f3f3f; ll a[maxn]; int main() { ll n,k,j; cin>>n>>k; int ans=0;//最大 for(int i=0;i<n;i++){ cin>>a[i]; if(a[i]>ans){ ans=a[i]; j=i; } } int flag=0;//到最大值变成1; for(int i=0;i<n;i++){ if(i==j){ flag=1; break; } int ans=0; int y=i+1; while(a[i]>a[y]){ y++; ans++; } if(ans>=k){ printf("%lld",a[i]); return 0; } } if(flag){ printf("%lld",a[j]); } return 0; }
原文:https://www.cnblogs.com/lipu123/p/12192051.html