神马品牌网2017最新剑圣打野出装:怎么求最长降序序列
来源：百度文库 编辑：神马品牌网 时间：2024/05/08 08:25:52
一个无序数组,第一个数可任选,但后面选的数必须比前一个小比如{100,90,80,200,30,60,20,5,9,87,65}应该输出6,因为最长的一个序列是100,90,80,60,20,9编程只须输出最长生序数组的长度.
int f(int *a)
{
int i,j ,k /*计数器*/
int st; /*待求序列的第一个值*/
int maxk; /*最长序列长度*/
int offset;/*修正值*/
int *p,*q;
maxk=0;
while (i<1000)
p=a;
st=*p;
j=offset+1;
offset=0;
while(j<1000) /*假定原数组1000个*/
{
if(st>*p)
{
k++;
}
else
{
if(offset==0)
{
offset=j;
}
}
}
if(k>maxk)
{
maxk=k;
}
return maxk;
}