关键点 ：记录至此数位置长度最长的数列 遍历 符合条件则+1；
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define N 50000int 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;
}