最长凹谷问题代码详解（第一届全国高校绿色计算大赛）

题干如下：
有一维数组X = [8,5,1,6,7,7,3,5]，我们把它画到坐标系中，其中凹下去的部分我们称为X数组的凹 谷数组Y，其中凹陷的长度即为凹谷数组的长度（Y的长度大于3），其中持平的部分不计入凹谷数组的长度。如下所示，X有两个凹谷数组Y1 = [8,5,1,6,7]和Y2 = [7,3,5]，长度分别为5和3。我们则需要返回这个数组中的最长凹谷数组的长度，即5，如果数组中不删除线格式 含凹谷，则返回0。

样图：

编程要求：
请在右侧编辑器中填充代码，补全concaveValley(vector arr)函数，对输入的数组进行判断，返回最长“凹谷”的长度，函数参数说明如下：
arr：待判断的数组

测试说明
样例1：
输入：8 5 1 6 7 3
输出：5

样例2：
输入：2 5 5
输出：0

样例3：
输入：5 2 4 5 8 10
输出：6

解答代码如下：

#include <iostream>
#include <vector>

using namespace std;  

class Task{

	public:
        int length(int begin,vector<int>  arr){
            int i=begin;
            int countLeft=0;
            int countRight=0;
            int countMedium=0;
            for(;i<arr.size()-1&&arr[i]>arr[i+1];i++){  //下降
               countLeft++;
            }
            if(countLeft>0){     
               for(;i<arr.size()-1&&arr[i]==arr[i+1];i++){  //中间可能为水平线
                   countMedium++;
               }
               for(;i<arr.size()-1&&arr[i]<arr[i+1];i++){   //上升
                   countRight++;
               }
               if(countRight>0){    
                   return countLeft+countRight+countMedium+1;
               }
               else{
                   return 0;
               }
            }
            else{
                return 0;
            }
        }
        
		int concaveValley(vector<int> arr){
			/********* Begin *********/
           int maxLength=0;
            int temp;
			for(int i=0;i<arr.size()-1;i++){
                int temp=length(i,arr);  //返回从该位置的凹谷长度
                if(temp==0){   //若没有凹谷，返回值为0；
                    continue;  //向后推一个位置
                }
                else{
                    i+=temp;  
                    i-=2;     //从上一个凹谷的最后一个再次出发，这里减2是考虑i在循环条件里面++；
                    if(maxLength<temp){
                        maxLength=temp;
                    }
                }
            }			
			
			return maxLength;
			/********* End *********/
            }
            };