思路很简单 如果 a[i-1]>a[i+1] && a[i+1]>a[i] 则No,否则Yes
ZOJ过了，POJ错了。
请高手指点！

//POJ 1363
//ZOJ 1259
//Rails

#include<stdio.h>
#define N 1001

int main()
{
	int a[N];
	int i,j,k,n,flag;
	while(scanf("%d",&k) && k!=0)
	{		
		while(scanf("%d",&a[0]) && a[0]!=0)
		{
			flag=1;
			for(i=1;i<k;i++)
				scanf("%d",&a[i]);
			for(i=1;i<k-1;i++)
				if(a[i-1]>a[i+1] && a[i+1]>a[i])
				{
					printf("No\n");
					flag=0;
					break;
				}
			if(flag==1)printf("Yes\n");	
		}
		printf("\n");
	}
	return 0;
}
 	 

• Re:ZOJ AC,POJ WA…… (149) xcl119xcl 2007-08-14 11:08:37