本文共 1048 字，大约阅读时间需要 3 分钟。

题目：

输入描述

输出描述

示例

输入

6 1 2 3 2 2 1

输出

2

思路分析：

• 非递减就是a[i]<=a[i+1]，递减就是a[i]>a[i+1]，
• 非递增就是a[i]>=a[i+1]，递增就是a[i]<a[i+1]
• if (flag == -1) {//从递减序列转到递增
  flag = 0;//重置，避免重复分组时重复利用同一个
  //（如：{1,2,1,2}错误分为{1,2}{2,1}{1,2}三组，正确情况应是{1,2}{1,2}）
  count++;//这个计数计的是转到的递增序列
  }

代码：

public static void main(String[] args) {           Scanner scanner = new Scanner(System.in);        while (scanner.hasNextInt()){               int n = scanner.nextInt();            int[] arr = new int[n];            for(int i = 0;i
   
    arr[i+1]){   //递减                    if(flag==0){                           flag=-1;                    }                    if(flag==1){   //变化了，出现新的子序列                        flag=0;//这里是置为0而非-1                        count++;                    }                }else if(arr[i]