P1893 山峰暸望[普及-]

https://www.luogu.com.cn/problem/P1893

---

涉及知识点:枚举，模拟暴力

---

 

思路:

一:枚举每一座山的高度。

二:从这座山开始向左找下降序列

     从这座山开始向右找下降序列

三:取长度最大值 r-l+1   (右边界-左边界+1)

注意:最长不下降子序列和最长不上升子序列中必须是 a1<=a2<=a3 a1>=a2>=a3

但在最长上升子序列和最长下降子序列中相邻两个数不能相等  a1<a2<a3 a1>a2>a3

#include <iostream>
using namespace std;
int n,ans,l,r;
long long a[10001];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    cin>>a[i];//输入
    for(int i=1;i<=n;i++)
    {
        l=i;r=i;//以当前高度为山峰的山的左边和右边
        while(a[l-1]<=a[l]&&l>1)l--;//找最左
        while(a[r+1]<=a[r]&&r<n)r++;//找最右
        ans=max(ans,r-l+1);//更新答案
    }
    cout<<ans<<endl;//输出
}

 

__EOF__

本文作者：灰の魔女伊蕾娜
本文链接：https://www.cnblogs.com/2elaina/p/16443967.html
关于博主：编程小萌新一名，希望从今天开始慢慢提高，一步步走向技术的高峰！
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！