扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
题目在这里捏：
整数数组如果是单峰的，满足：
·第一部分一开始就在严格增加
·第二部分此后它是恒定的
·此后第三部分，它将严格降低
第一个部分(增加)和最后一部分(减少)可能不存在。允许这两部分不存在。
例如，以下三个数组是单峰的：[5,7,11,11,2,1]，[4,4,2]，[7]，但以下三个数组不是单峰的：[5,5,6,6,1]，[1,2,1,2]，[4,5,5,6]。
编写一个程序，检查数组是否是单峰的。
测试数据
样例输入1：
6
1 5 5 5 4 2
样例输出1：
YES
样例输入2：
5
10 20 30 20 10
样例输出2：
YES
样例输入3：
4
1 2 1 2
样例输出3：
NO
样例输入4：
7
3 3 3 3 3 3 3
样例输出4：
YES
样例输入5：
6
5 5 5 4 4 4
样例输出4：
NO
浅浅分析一下哈
根据题目可知单峰数组可分为
（1）.标准的先增加在稳定后减小
（2）.没有前面的严格增加，直接减小
可以先从前往后找到一个大值l，再从后往前找到一个大值r，以此来将数组分为1~l，l~r，r~n三段，再对三段逐一核验是否复=符合对应的条件即可啦~~~
#include//单峰数组
using namespace std;//先增后减
int main(){
int i,j,n,a[1001],l,r;
cin>>n;
for(i=1;i<=n;i++) cin>>a[i];
int max1=-1e9;
for(i=1;i<=n;i++){
if(a[i]>max1){
max1=a[i];
l=i;//寻找到左边的大值边界
}
}
int max2=-1e9;
for(i=n;i>=1;i--){
if(a[i]>max2){
max2=a[i];
r=i;//右边大值的边界
}
}
// cout<=a[i+1])
f1=0;
break;
}
for(i=l;i 你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网