记录编号	203139	评测结果	AAAWWWAAWW
题目名称	1398.最长上升子序列	最终得分	50
用户昵称	冥焱	是否通过	未通过
代码语言	C++	运行时间	0.045 s
提交时间	2015-11-02 17:40:33	内存使用	0.24 MiB

#include<stdio.h>
int sum[1010]={1};
int num[1010];
int main()
{
          freopen("lis1.in","r",stdin);
          freopen("lis1.out","w",stdout);
          int n,i,max=1,j;
          scanf("%d",&n);
          for(i=0;i<n;i++)
          scanf("%d",&num[i]);
          for(i=0;i<n;i++)
          {
          for(j=0;j<i;j++)
          if(num[j]<num[i]&&sum[j]+1>sum[i])
          sum[i]=sum[j]+1;
          if(sum[i]>max)
          max=sum[i];
          }
          printf("%d\n",max);
          return 0;
}