拦截导弹（最长不上升子序列）

关键点 ：记录至此数位置长度最长的数列 遍历 符合条件则+1；

#include <stdio.h> 
#include <string.h>
#include <stdlib.h>
#define N 50000

int main() 
{
 int k,height[N],d[N];

 scanf("%d",&k);
 scanf("%d",&height[0]);
 
 for(int i=1; i<k; i++)	
 {  
   d[i] = 1;
   scanf("%d",&height[i]);
   int max = 1;
   	  for(int j=0; j<i; j++)
	   {
		 	if(height[j]>=height[i] && d[j]+1>d[i])	 d[i]=d[j]+1;  //关键句

	   } 
   
 }
 
 int max=d[0];
 for(int i=1; i<k; i++)
 {
 	if(max<d[i]) max=d[i]; 
	 }	
 printf("%d",max);
 return 0; 
}