題目

小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;elsebreak;}int right=i;for(int j=i; j<n; j++) {//從前向后找最右端if(a[j]>a[j+1])right=j+1;elsebreak;}maxx=max(right-left+1,maxx);}printf("%d",max(maxx,0));return 0; }

?

總結

以上是生活随笔為你收集整理的最长高地（51Nod-2509）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。