我的代码:
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int a[N];
int main()
{
int t;
int n;
cin>>t;
while(t--)
{
bool f=false;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
a[n+1]=999999;
for(int i=3;i<=n;i+=2)
{
if(a[i]>=a[i+1])
{
f=true;
cout<<"NO"<<endl;
break;
}
}
if(f==false)
cout<<"YES"<<endl;
}
return 0;
}
我的想法(不知对不对):
在造了几组数据后,我发现只要是在3开始的奇数位置上的数比它后面的数大,就直接输出NO,否则就是YES