Description
给出一长度为 n n 的序列,问是否存在 1<k<n 1 < k < n ,使得 ai<ai+1,1≤i<k,ai>ai+1,k<i<n a i < a i + 1 , 1 ≤ i < k , a i > a i + 1 , k < i < n
Input
第一行一整数 T T 表示用例组数,每组用例首先输入一整数表示用例组数,之后输入 n n 个整数表示该序列
(3≤n≤105,1≤ai≤2⋅109) ( 3 ≤ n ≤ 10 5 , 1 ≤ a i ≤ 2 ⋅ 10 9 )
Output
如果存在 k k 满足条件则输出,否则输出 No N o
Sample Input
7
5
1 5 7 3 2
5
1 2 1 2 1
4
1 2 3 4
4
4 3 2 1
3
1 2 1
3
2 1 2
5
1 2 3 1 2
Sample Output
Yes
No
No
No
Yes
No
No
Solution
简单题,从前往后找满足 al<al+1 a l < a l + 1 的最大下标 l l ,从后往前找满足的最小下标 r r ,如果且 1<l<n 1 < l < n 则满足条件
Code
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=100005;
int T,n,a[maxn];
int main()
{
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
int l=1,r=n;
while(l<n&&a[l]<a[l+1])l++;
while(r>1&&a[r-1]>a[r])r--;
if(l==r&&l>1&&l<n)printf("Yes\n");
else printf("No\n");
}
return 0;
}