求最长递增子序列的长度

输入格式:
输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开

输出格式:
最长单调递增子序列的长度

输入样例:

在这里给出一组输入。例如：
5
1 3 5 2 9

输出样例:

在这里给出相应的输出。例如：
4

#include<stdio.h>
#include<malloc.h>
int solution(int a[],int length)
{
	int max=0;
	int part_max=1;
	int *b=(int*)malloc(sizeof(int)*length);
	for(int i=0;i<length;i++)
	{
		b[i]=1;
	}
	for(int i=0;i<length;i++)
	{
		for(int j=0;j<i;j++)
		{
			if(a[j]<a[i])
			{
				b[i]=b[j]+1;
				if(b[i]>part_max)
				{
					part_max=b[i];
				}		
			}
		}
		b[i]=part_max;
		part_max=1;
		if(b[i]>max)
			max=b[i];
	}
	return max;
}
int main()
{
	int n,max;
	scanf("%d",&n);
	int *a=(int*)malloc(sizeof(int)*n);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	max=solution(a,n);
	printf("%d",max);
}