思路见代码
#include<iostream>
#include<algorithm>
#include<cstring>
#define x first
#define y second
using namespace std;
const int maxn = 1e5+10;
int h[maxn];
typedef pair<int,int> PII;
PII q[maxn];
int main(){
int n;
cin>>n;
for(int i=1 ;i<=n;i++){
cin>>h[i];
}
n = unique(h+1,h+n+1)-h-1;//,建议先看下面四种情况,再回过来,去除相邻的,应为中间几个可能都相等,左边或者右边有一个大的,
//这个时候用下面的方法是不会发生变化实际要加上一
for(int i =1 ;i<=n;i++){
q[i] = {h[i],i};
}
int cnt = 1 ;
int ans = 1;
sort(q+1,q+n+1);//为了让相同高度的同一时间处理
//淹没 一共有四种情况,枚举每一次淹没到这个柱子的时候的情况
//第一种 :中间的比两边的大,这样当枚举到这个时会检疫
//第二种: 中间的比两边的小,这样会减去一
//第三种: 中间的比左边小,比右边大,此时不会发生变化
//第四种: 中间的比左大,比右小,此时也不会发生变化
for(int i =1 ;i <= n ; i++){
int k = q[i].y;
if(h[k-1]<h[k]&&h[k+1]<h[k]){
cnt--;
}
if(h[k-1]>h[k]&&h[k+1]>h[k]){
cnt++;
}
if(q[i].x!=q[i+1].x){//这里的判断是为了让高度相同的柱子同一时间发生变化,为什么能?因为排完序过后连续相同的会处理到最后一个才会
//去更新,这就完成了让相同高度的统一时间更新
ans = max(ans,cnt);
}
}
cout<<ans<<endl;
}