最长高地（51Nod-2509）

题目

小b有一个长度为n的数组A。

小b认为，如果A的一个区间[l,r]满足r-l>=2，且存在l<p<r使得A[l]<A[l+1]<... <A[p]>A[p+1]>...>A[r]，则[l,r]为一个高地。

求A中的最长高地的长度。

输入

第一行输入一个非负整数n，表示A数组长度；
第二行输入n个数，表示A数组的元素，以空格隔开；
其中0≤n≤10000，A中任意元素A[i]满足0≤A[i]≤10000.

输出

输出一个数，表示最长高地的长度

输入样例

7
2 1 4 7 3 2 5

输出样例

5

思路：实际要找一个峰的最长长度，因此可以在一次循环中遍历两遍，对于第 i 个元素来说，一次从后向前找最左端的，一次从前向后找最右端的，然后记录最大长度即可

源程序

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#define EPS 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LL long long
const int MOD = 1E9+7;
const int N = 4000000+5;
const int dx[] = {0,0,-1,1,-1,-1,1,1};
const int dy[] = {-1,1,0,0,-1,1,-1,1};
using namespace std;


int a[N];
int main() {
    int n;
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
        scanf("%d",&a[i]);

    int maxx=-INF;
    for(int i=2; i<n; i++) {
        int left=i;
        for(int j=i; j>1; j--) {//从后向前找最左端
            if(a[j]>a[j-1])
                left=j-1;
            else
                break;
        }

        int right=i;
        for(int j=i; j<n; j++) {//从前向后找最右端
            if(a[j]>a[j+1])
                right=j+1;
            else
                break;
        }
        maxx=max(right-left+1,maxx);
    }
    printf("%d",max(maxx,0));
    return 0;
}