百思不得其解,遂在网上找了半天,终于找到了一位高人写的程序,不过竟然看了半天也没看懂!!!天下最郁闷的shirt莫过于此!!!有哪位仁兄若是明白的话,请在此留言,指点一二,不胜感激!!!
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
int main()
{
char s[8];
char emt;
int i,j,k,r,t[10002];
while(scanf("%d",&r) && r)
{
scanf("%s",s);
for(i=0;i<r;i++)
{
scanf("%d",&k);
t[k]=i;
}
for(emt=0,k=1;k<r-1;k++)
for(i=0;i<k;i++)
{
j=k+k-i;
if( j<r && ((t[k]>t[i]&&t[j]>t[k]) || (t[k]<t[i]&&t[j]<t[k])))
{
emt=1;
goto L;
}
}
L:
if(emt)
printf("no/n");
else
printf("yes/n");
}
return 0;
}