简单。易懂。。
#include <iostream>
using namespace std;
void func(int* a,int*b,int * s,int c)
{
int i,j;
for(i=0;i<c;i++)
{
a
=1;
for(j=0;j<i;j++)
{
if(b
>b[j]&&a[j]+1>a)
{
a
=a[j]+1;
s
=b;
}
}
}
}
int main()
{
int arr[8]={1,-1,2,-3,4,-5,6,7};
int lis[8]={0};
int c[8]={0};
func(lis,arr,c,8);
int ans=-99999;
for(int i=0;i<8;i++)
{
ans=max(ans,lis
);
}
cout<<ans<<endl;
for(int i=0;i<8;i++)
{
if(c
!=0)
cout<<c
<<" ";
}
return 0;
}