1868.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include<stdio.h>
#define debug 0
#define NMAX 10002
main()
{
#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	int a[NMAX],i,j;
	int N,tempno,flag;
	char ch;
	
	scanf("%d",&N);
	while(N)
	{
		flag=0;
		scanf("%c",&ch);
		for(i=0;i<N;i++)
		{
			scanf("%d",&tempno);
			a[tempno]=i;
		}
		for(j=1;j<N/2;j++)
		{
			for(i=j;i<N-j;i++)
			{
				if((a[i-j]-a[i])*(a[i+j]-a[i])<0)
				{
					flag=1;
					break;
				}
			}
		}
		
		if(flag==0)
			printf("yes\n");
		else
			printf("no\n");
		scanf("%d",&N);
	}
		

#if debug
	fclose(stdin);
	fclose(stdout);
#endif;
	return 1;
}