后面十一个全TLE掉了100分
#include<bits/stdc++.h>
using namespace std;
int n=0;
int a[100001];
int f[100001];
int main()
{
ios::sync_with_stdio(false);
while(cin>>a[++n]);
n--;
for(int i=1;i<=n;i++)
{
f[i]=1;
for(int j=1;j<i;j++)
{
if(a[j]>=a[i])
{
f[i]=max(f[i],f[j]+1);
}
}
}
int m=0;
for(int i=1;i<=n;i++)
{
m=max(m,f[i]);
}
cout<<m<<endl;
f[1]=1;
for(int i=1;i<=n;i++)
{
f[i]=1;
for(int j=1;j<i;j++)
{
if(a[j]<a[i])
{
f[i]=max(f[i],f[j]+1);
}
}
}
m=0;
for(int i=1;i<=n;i++)
{
m=max(m,f[i]);
}
cout<<m;
return 0;
}