题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=79
代码:
#include<stdio.h>
#include<string.h>
int main(){
int dp[30],num[30];
int ans,temp,i,j,k,t,n,m;
scanf("%d",&n);
while(n--){
scanf("%d",&m);
memset(num,0,sizeof(num));
memset(dp,0,sizeof(dp));
for(i=0;i<m;i++){
scanf("%d",&num[i]);
dp[i]=1;//初始值都为1
}
for(i=m-2;i>=0;i--){
for(j=i+1;j<=m-1;j++){
if(num[j]<num[i]&&dp[i]<dp[j]+1)//从后往前,进行比较,如果前者小于后者
dp[i]=dp[j]+1;//后者的值加1赋给前者
}
}
int max=0;
for(i=0;i<m;i++)
if(dp[i]>max)//找出其中的最大值
max=dp[i];
printf("%d\n",max);
}
return 0;
}