记录编号	354133	评测结果	AAAAAAAAAA
题目名称	最长上升子序列	最终得分	100
用户昵称	kilometer	是否通过	通过
代码语言	C	运行时间	0.006 s
提交时间	2016-11-19 22:14:45	内存使用	0.29 MiB

#include <stdio.h> 
#include <stdlib.h> 

int main()
{   
freopen("lis1.in","r",stdin);
freopen("lis1.out","w",stdout);
	int data[1010];   
	int lgs[1010];   
	int n,temp,k,t,j,i;
	scanf("%d",&n); 
	
	for(i=0;i<n;i++)
	{     
		scanf("%d",&data[i]); 
	}   
	
	for(i=0;i<n;i++)
	{     
		lgs[i]=1;  
	}   
	
	for(i=1;i<n;i++)
	{     
		temp=1;     
		for(j=0;j<i;j++)
		{   
			if(data[i]>data[j])   
			{
				if(lgs[i]+lgs[j]>temp)
				{        
					temp=lgs[i]+lgs[j];        
				}       
			}     
		}     
		lgs[i]=temp;  
	}   
	temp=lgs[0];  
	for(i=1;i<n;i++)
	{     
		if(lgs[i]>temp)
		{       
			temp=lgs[i];    
		}   
	}   
	printf("%d",temp); 
return 0;
}