浙江工商大学22加试（oj复试）数组峰形特征

数组峰形特征

题目描述
给定一个长度为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;
		}
	}
}