这道题用到了哈希表,表示不太会,把别人的代码放着研究一下。。。
#include<stdio.h>
int main()
{
int i,j,t,temp,n,a[10010],p;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&temp);
a[temp]=i;
}
p=0;
for(i=2;i<n&&!p;i++)
for(j=1;i+j<=n&&i-j>=1;j++)
if((a[i+j]-a[i])*(a[i]-a[i-j])>0) p=1;
if(p) printf("Y\n");
else printf("N\n");
}
return 0;
}