题目
小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;
}