#include<bits/stdc++.h>//有点问题 先记下来 超时
using namespace std;
int main(void)
{
int n;
while(scanf("%d",&n))
{
int f[10000];
int m[10000];
for(int i=1;i<=n;i++)
{
scanf("%d",&m[i]);
}
for(int i=1;i<=n;i++)
{
f[i]=1;
}
for(int i=2;i<=n;i++)
{
for(int j=1;j<=i;j++)
{
if(m[i]>m[j])
{
if(f[i]<=f[j])
{
f[i]=f[j]+1;
}
}
}
}
int max=0;
for(int i=1;i<=n;i++)
{
if(max<f[i])
{
max=f[i];
}
}
printf("%d\n",max);
}
return 0;
}
10-25
5464
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)