【每日一题】040 最长递增

题目详情：

题目描述

在数列 a1​,a2​,⋯,an​ 中，如果 ai​<ai+1​<ai+2​<⋯<aj​，则称 ai​ 至 aj​ 为一段递增序列，长度为 j−i+1。

定一个数列，请问数列中最长的递增序列有多长。

输入描述

输入的第一行包含一个整数 n。

第二行包含 n 个整数a1​,a2​,⋯,an​，相邻的整数间用空格分隔，表示给定的数列。

其中，2≤n≤1000，0≤数列中的数≤104。

输出描述:

输出一行包含一个整数，表示答案。

输入输出样例

示例

输入

7
5 2 4 1 3 7 2

输出

3

---

解题思路：

简单题，循环一遍就行了

---

代码实现：

import java.util.Scanner;

public class d1312 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int num = scan.nextInt();
        int[] arr = new int[num];
        for (int i = 0; i < num; i++) {
            arr[i] = scan.nextInt();
        }
        int count = 1;
        int max = 0;
        for (int i = 0; i < num-1; i++) {
            if(arr[i]<=arr[i+1]){
                count++;
            }
            if(arr[i]>=arr[i+1]||i==num-2){
                if(count>=max){
                    max = count;
            }
                count =1;
            }

        }
        System.out.println(max);
    }
}

---

答案：

如上