P1091

一开始写的：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n,a[150],ans,b[150],h,le[150],ri[150];
int main(){
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i = 1;i <= n;i++){
        cin>>a[i]; le[i]=1; ri[i]=1;
    }
    for(int i=2;i<=n;i++){
        for(int j=i-1;j>=1;j--)
            if(a[j]<a[i]) le[i]=max(le[j]+1,le[i]);
    }
    for(int i=n-1;i>=1;i--){
        for(int j=i+1;j<=n;j++)
            if(a[j]<a[i]) ri[i]=max(ri[j]+1,ri[i]);
    }
    for(int i=1;i<=n;i++){
        ans=max(le[i]+ri[i]-1,ans);
    }
    cout<<n-ans;
    return 0;
}

洛谷过了，可校OJ上没过 后面把两个for循环分别改成了

for(int i=2;i<=n;i++) ...

和

for(int i=n-1;i>=1;i--) ...

就突然过了 有dalao能解释一下吗，谢谢！