输入格式:
输入有两行: 第一行: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);
}