www.pudn.com > wanlousheji.rar > hcd.cpp

#include  
 
int los_len(int x[],int n) //最长递减子序列长度 
{ 
	int i,j,dmax,d[1001]; 
	for(i=1;i<=n;i++) 
		d[i]=1; 
	for(i=n-1;i>=1;i--) 
		for(j=i+1;j<=n;j++) 
			if(x[j]dmax) 
			dmax=d[i]; 
	return dmax; 
} 
 
int main() 
{ 
	int i,j,n,x[1001],max,a[1001],b[1001],tp1,tp2,max1,max2; 
//	freopen("in.txt","r",stdin); 
	while(scanf("%d",&n)!=EOF) 
	{ 
		for(i=1;i<=n;i++) 
			scanf("%d",&x[i]); 
		max=0; 
		for(i=1;i<=n;i++) 
		{ 
			tp1=0; 
			tp2=0; 
			for(j=i-1;j>=1;j--) 
			{ 
				if(x[j]max) 
				max=max1+max2; 
		} 
		printf("%d\n",max+1); 
	} 
	return 0; 
}