输入描述：
用例两行数据，第一行是同学的总数 N ，第二行是 N 位同学的身高，以空格隔开
输出描述：
最少需要几位同学出列
示例1:
输入：8
186 186 150 200 160 130 197 200
输出：4
说明：由于不允许改变队列元素的先后顺序，所以最终剩下的队列应该为186 200 160 130或150 200 160 130
我的代码：
采用动态规划。
依次找到以数据 i 结尾的最长升序子序列dp[i]和最长降序子序列dp1[i].
#include <iostream>
#include <vector>
#include <limits.h>
using namespace std;
int main(){
int num;
cin>>num;
vector<int> heighs;
for(int i=0;i<num;i++){
int cur;
cin>>cur;
heighs.push_back(cur);//输入队列的每个值
}
vector<int> dep(num,0);
vector<int> dep1(num,0);
//正向
for(int i=0;i<num;i++){
for(int j=0;j<i;j++){
if(heighs[i]>heighs[j] && dep[j]+1>dep[i])
dep[i] = dep[j]+1;
}
}
//反向
for(int i=num-1; i>=0;i--){
for(int j=num-1;j>i;j--){
if(heighs[i]>heighs[j] && dep1[j]+1>dep1[i])
dep1[i] = dep1[j]+1;
}
}
int mi = INT_MAX;
for(int i=0;i<num;i++){//找到需要删除的最小的队列
mi = min(mi, num-dep[i]-dep1[i]-1);//因为每次查找都不包含中间的数据
}
cout<<mi;
return 0;
}
