最长递增子序列 c语言,输出数列中最长的递增子数列

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

比如1 9 65 1 24 7 65 66 77 57 1

就输出 1 9 24 65 66 77不能改变原数列的顺序。且必须是最长的递增序列。

这个程序我想了2天，今天终于调试出来。呵呵。(不是很容易的)

#include

#include

#include

struct shuju

{

int data;

}*p;

struct jilu

{

int data;

}*q;

int main()

{int a,i,s,e,u=0,k,d,l=0,c=0,lk=0,f=0;

printf("请输入您所需要输入数据的个数\n");

scanf("%d",&a);

while((p=(struct shuju *)malloc(a*sizeof(struct shuju)))==NULL);

printf("请输入数据\n");

for(i=0;i

{

scanf("%d",&(p+i)->data);

}

while((q=(struct shuju *)malloc(a*sizeof(struct shuju)))==NULL);

for(s=0;s