麻烦的聚餐
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[30001],l,o[30001],p[30001],maxn=0,minn=0;
cin>>l;
for(int i=0;i<=l-1;i++)
{
cin>>a[i];
}
for(int i=0;i<=l-1;i++)
{
o[i]=p[i]=1;
for(int j=0;j<i;j++)
{
if(a[i]<=a[j])
{
o[i]=max(o[i],o[j]+1);
}
if(a[i]>a[j])
{
p[i]=max(p[i],p[j]+1);
}
}
if(o[i]>maxn)
{
maxn=o[i]-1;
}
if(p[i]>minn)
{
minn=p[i]-1;
}
}
cout<<min(maxn,minn);
}