最长子序列

简单的数据结构，数组哪儿有点绕，大家好好理解

点击打开链接

#include <iostream>using namespace std;int a[100000+100],c[100000];int main(){    int n,i,j,l1=1,l2=0,k2=1,t;    cin>>n;    for(i=0;i<n;i++)        cin>>a[i];    for(i=0;i<n-1;i++){        if(a[i]<a[i+1])            l1++;    ///递增长度        else{            l2=1;            c[k2++]=i+1;        }        if(l2==1){            l2=0;            l1=1;        }    }    c[0]=0;    c[k2]=n;    t=c[1]-c[0];    for(j=1;j<k2;j++)        if(t<c[j+1]-c[j])            t=c[j+1]-c[j];    ///找出最长长度    for(j=0;j<k2;j++){        if(c[j+1]-c[j]==t){            cout<<a[c[j]];            for(i=c[j]+1;i<c[j]+t;i++)                cout<<" "<<a[i];            break;        }///输出第一个最长长度    }    return 0;}