合唱队

最长上升子序列问题，求从前往后的最长上升子序列和从后往前的最长上升子序列，相减加一之后求最大值，就是队列里能够留下来的人，然后把全部的人减去能够留下来的人，剩下的就是要出列的人了，数据量有点大的，数组开到一万了

#include<stdio.h>
#include<algorithm>
using namespace std;
int n;
int a[10005],dpl[10005],dpr[10005];
int main(){
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
            dpl[i]=1;
            dpr[i]=1;
        }
        for(int i=1;i<n;i++){
            for(int j=0;j<i;j++){
                if(a[j]<a[i]){
                    dpl[i]=max(dpl[i],dpl[j]+1);
                }
            } 
        }
        for(int i=n-2;i>=0;i--){
            for(int j=i+1;j<n;j++){
                if(a[j]<a[i]){
                    dpr[i]=max(dpr[i],dpr[j]+1);
                }
            } 
        }
        int maxn=0;
        for(int i=0;i<n;i++){
            if(maxn<dpl[i]+dpr[i]-1){
                maxn=dpl[i]+dpr[i]-1;
            }
        }

        printf("%d\n",n-maxn);
    }
    return 0;
}