蓝桥杯：B君的希望

蓝桥杯：B君的希望

问题描述
　　你有个同学叫B君，他早听闻祖国河山秀丽，列了一张所有可能爬的山的高度表，因“人往高处走”的说法，所以他希望要爬的山按照表上的顺序，并且爬的每一座山都要比前一座高，爬的山数最多，请贵系的你帮他解决这个问题。(cin,cout很坑)
输入格式
　　输入第一行为num(1_{1000)和maxHeight(1}8848)，代表山的个数和最大高度
　　输入第二行有num个整数，代表表上每座山的高度height(1~maxHeight)
输出格式
　　输出只有一个数，为符合要求的最大爬山数
样例输入
10 10
8 6 8 5 9 5 2 7 3 6 3 4
样例输出
3
样例输入
10 20
8 19 9 10 3 3 15 3 10 6
样例输出
4
数据规模和约定
　　num(1_{1000)，maxHeight(1}8848)，height(1~maxHeight)，都是正整数

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input =new Scanner(System.in);
        int num=input.nextInt();//山的个数
        int height=input.nextInt();//
        int []mountain=new  int[num];//各座山的高度
        for (int i=0;i<num;i++){
            mountain[i]=input.nextInt();
        }
        int []len=new int[num];//存储起点到某个点能连续递增的最长个数
        len[0]=1;//第一的山峰递增只有自己，个数为一
        /*
        *比如： 8 6 8 5 9 5 2 7 3 6 3 4
        * mountain[1]前面没有比它小的，个数只有1，len[1]=1//8
        * mountain[2]前面有6比它小的，包括自己，个数只有2，len[2]=2//68
        * mountain[3]前面没有比它小的，个数只有1，len[3]=1//5
        * mountain[4]前面全部都比它小的，mountain[4]和mountain[1]，len[4]=len[1]+1，
             mountain[4]和mountain[2]，len[4]=len[2]+1，//689
        * */ 
        //起点到i能连续递增的最长个数
        for (int i=1;i<num;i++){
            int tem=0;
            for (int j=0;j<i;j++){
                //起点到j能连续递增的最长个数
                if (mountain[i]>mountain[j]){//mountain[i]前的都比它小
                   tem= Math.max(tem,len[j]);
                }
            }
            len[i]=tem+1;
        }
        Arrays.sort(len);
        System.out.println(len[num-1]);
    }
}