代码如下：

#include<iostream>
#include<stack>
#include<string>
#include<cmath>
#include<iomanip>
#include<algorithm>
#include<climits>
#include<cstdio>
using namespace std;
int n, a[101][3], ans;
int main()
{
	scanf("%d", &n);
	for (int i = 1; i <= n; ++i)
	{
		scanf("%d", &a[i][0]);
		a[i][1] = a[i][2] = 1;
		for (int j = 1; j < i; ++j)
		{

			if (a[j][0] < a[i][0] && a[j][1] >= a[i][1])
				a[i][1] = a[j][1] + 1;
			else if (a[j][0] > a[i][0] && a[j][2] >= a[i][2])
				a[i][2] = a[j][2] + 1;
			ans = max(ans, a[i][1] + a[i][2]-1);
		}
	}
	printf("%d", n-ans);
	return 0;
}

然鹅只有60，问题似乎出在第二层for循环，然而我不明白