p160 LIS 最长递增子序列

#include <stdio.h>
#include <iostream>

using namespace std;

int ans[26];
int list[26];

int main()
{
	int k;
	while(scanf("%d",&k)!=EOF)
	{
		for(int i=1;i<=k;i++)
		{
			scanf("%d",&list[i]);
		}
		ans[1]=1;
		for(int i=2;i<=k;i++)//没有看清题目的意思，说的是<=写成<,不高于而不是低于 
		{
			int max=1;
			for(int j=1;j<i;j++)
			{
				if(list[i]<=list[j])
				{
					if(max<ans[j]+1)max=ans[j]+1;
				}
			}
			ans[i]=max;
		}
		int max=1;
		for(int i=1;i<=k;i++)
		{
			if(max<ans[i])max=ans[i];
		}
		printf("%d\n",max);
		
	}
	
	return 0;
 } 

（<=写成<,不高于而不是低于 ）