最长上升子列

来源:互联网 发布:linux内核开发流程 编辑:程序博客网 时间:2024/04/30 18:40

我就不明白为啥传好几次都穿不上!!!!

#include<stdio.h>#define N 100int a[N];int main(){    int n;    scanf("%d",&n);    int b[N];    int t=n,i,j,k,l;    while(t--)    {            scanf("%d",&a[n-t-1]);            b[t]=1;    }    for(i=0;i<n;i++)    {            k=1;            for(j=0;j<i;j++)            {                   if(a[j]<a[i]&&b[j]>=k)                   {                           k=b[j];                           b[i]=b[j]+1;                   }            }    }    l=0;    for(i=0;i<n;i++)    {        if(b[i]>l)                    {l=b[i];        k=i;}    }    printf("%d",l);    return 0;}   
0 0
原创粉丝点击