#include <stdio.h>
const int N=10001;
int main(){
int n=0;
int a[N]={0};
int b[N]={0};
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(int i=0;i<n;i++){
int flag=1;
int length=1;
for(int j=i+1;flag==1&&j<n;j++){
if(a[j]>a[j-1])
length++;
else
flag=0;
}
b[i]=length;
}
int max=-0xffffffff;
for(int i=0;i<n;i++){
if(b[i]>max)
max=b[i];
}
printf("%d\n",max);
return 0;
}
南邮noj#pro1028 最长上升子序列
最新推荐文章于 2024-07-14 19:56:17 发布