数组峰形特征
题目描述
给定一个长度为n的数组: , 我们称该数组具有峰形特征, 当且仅当存在一个整数k(1<k<n),
请问给定的数组是否具有峰形特征?
输入格式
第一行一个正整数T,表示有T个测试例子(1<=T<=100)。
对于每个测试例子,有两行输入:
第一行为正整数n,表示数组的长度, 3<=n<=1e6;
第二行为n个正整数构成的数组,每个正整数均在1e9的范围内,正整数之间以一个空格隔开。
输出格式
对于每个测试例子,如果当前数组具有峰形特征,输出一行"Yes";否则输出一行"No"(不用输出引号)。
样例输入
4
5
1 2 3 2 1
4
1 2 2 1
3
1 2 3
6
1 2 4 3 6 2
样例输出
Yes
No
No
No
思路:
从左往右找到第一个小于等于前一个数,记录其下标,然后从右往左找到第一个小于等于后一个数,记录其下标,判断下标是否相等,相等即为Yes,否则即为No,最后对头尾两个特殊位置进行特判。
#include<bits/stdc++.h>
using namespace std;
int a[1000005];
main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
int i=0,j=n-1;
for(;i<n-1;i++){
if(a[i+1]<=a[i]){
break;
}
}
for(;j>0;j--){
if(a[j]>=a[j-1]){
break;
}
}
if(i==n-1||j==0){
cout<<"No"<<endl;
}else if(i==j){
cout<<"Yes"<<endl;
}else{
cout<<"No"<<endl;
}
}
}