求最长递增子序列的长度

#include<stdio.h>      
#define N 10001   
int main()     
{     
int a[N],i,j,k,n;     
while(scanf("%d",&n)!=EOF&&n)     
    {     
for(i=0;i<n;i++)      
            scanf("%d",a+i);        

        j=0;     
for(i=1;i<n;i++)     
if(a[i]<a[j])//如果是最长非递减子序列a[i]<=a[j]      
                a[++j]=a[i];     
else      
for(k=0;k<=i;k++)     
if(a[k]<=a[i]){ a[k]=a[i]; break; } //如果是最长非递减子序列a[k]<a[i]     
        printf("%d/n",++j);     

    }     
return 0;     
}    
#include<stdio.h>   
#define N 10001
int main()   
{   
int a[N],i,j,k,n;   
while(scanf("%d",&n)!=EOF&&n)   
    {   
for(i=0;i<n;i++)    
            scanf("%d",a+i);      

        j=0;   
for(i=1;i<n;i++)   
if(a[i]<a[j])//如果是最长非递减子序列a[i]<=a[j]   
                a[++j]=a[i];   
else    
for(k=0;k<=i;k++)   
if(a[k]<=a[i]){ a[k]=a[i]; break; } //如果是最长非递减子序列a[k]<a[i]  
        printf("%d/n",++j);   

    }   
return 0;   
}  


分享到： 

 

转载于:https://www.cnblogs.com/qiufeihai/archive/2012/01/26/2329740.html