最少拦截系统

最新推荐文章于 2021-02-24 10:58:43 发布

天外飞仙135

最新推荐文章于 2021-02-24 10:58:43 发布

阅读量457

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u012731611/article/details/19997165

#include<stdio.h>
#include<string.h>
int main(void)
{
    int n;
    while(scanf("%d",&n)!=EOF)
        {
            int i,a[10005],b[10005],max=0,j;
            memset(b,0,sizeof(b));
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n;i++)
        for(j=0;j<i;j++)
        if(a[j]<a[i]&&b[j]+1>b[i]) b[i]=b[j]+1;
    for(i=0;i<n;i++)
        if(b[i]>max) max=b[i];
    printf("%d\n",max+1);
    }
    return 0;
}