2019年JD笔试题——合唱团

LeetCode原题：https://leetcode.com/problems/max-chunks-to-make-sorted-ii/

合唱队的N名学生站成一排且从左到右编号为1到N，其中编号为i的学生身高为Hi。现在将这些学生分成若干组（同一组的学生编号连续），并让每组学生从左到右按身高从低到高进行排列，使得最后所有学生同样满足从左到右身高从低到高（中间位置可以等高），那么最多 能将这些学生分成多少组？

样例
输入
4
2 1 3 2
输出
2
解释
2 1一组 3 2一组
这道题我当时没理解题意，以后有时间一定要做一下