lIS 问题

来源:互联网 发布:大话手游数据互通列表 编辑:程序博客网 时间:2024/06/09 16:56
//   lis问题#include<stdio.h>int main(){    int n,a[10001],i,j,k,l,temp;    while(scanf("%d",&n)!=EOF)    {        for(i=1;i<=n;i++)            scanf("%d",&a[i]);            l=-1;        for(i=2;i<=n;i++)        {            temp=a[i];k=1;            for(j=i-1;j>=1;j--)            {                if(temp>a[j])                {                    k++;                    temp=a[j];                }            }            if(k>l)               l=k;        }        printf("%d\n",l);    }    return 0;}


原创粉丝点击