蒟蒻想法+代码,有何问题?O(N)
查看原帖
蒟蒻想法+代码,有何问题?O(N)
245085
wenxutong楼主2021/8/29 16:06
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;
int n,ans=0;
int a[100001];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    int now=n,mi=n;
    for(int i=n;i>=1;i--){
        if(a[i]>=a[now]){
            now=i;
            mi=i;
        }
        if(a[mi]>=a[now]){
            now=mi;
        }
        if(a[i]<a[mi]){
            mi=i;
        }
        if(now-mi+1>ans)ans=now-mi+1;
    }
    if(ans==1)cout<<0<<endl;
    else cout<<ans<<endl;
    return 0;
}
2021/8/29 16:06
加载中...