testb.cpp

算法分析与设计的最长子序列问题

#include<stdio.h>

int sublength(int a[10]);
int binary(int i,int k);
void main()
{
	int i,k=0,n,c;
	int sequence1[10],sequence2[10][10];
	do{
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d",&sequence1[i]);
		for(i=0;i<n;i++)
			sequence2[k][i]=sequence1[i];
		k++;
	}while(n!=0);
	for(i=0;i<=k;i++)
	{
		c=sublength(sequence2[i]);
		printf("%d\n",c);
	}
}

int sublength(int a[10])
{
	int i,k;
	int h,j;
	int b[10];
	b[1]=a[0];
	for(i=1,k=1;i<10;i++)
	{
		if(a[i]>=b[k])
			b[++k]=a[i];
		else
		{
			if(a[i]<b[j])
				b[1]=a[i];
			for(h=1,j=k;h!=j-1;)
			{
				if(b[k=(h+j)/2]<a[i])
					h=k;
				else
					j=k;
			}
			b[j]=a[i];
		}
	}
	return k;
}