View Code of Problem 490

#include<stdio.h>
int main()
{
	int a[1000];
	int n;
	int flag1=0;
	while(scanf("%d",&n)!=EOF&&n!=0)
	{
		if(flag1)
			printf("\n");
		while(scanf("%d",&a[0]),a[0])
		{
			int flag=1;
			int ab[1000]={0};		
			for(int i=1;i<n;i++)
            {
				ab[i]=-1;
				scanf("%d",&a[i]);
			}
			for(int i=0;i<n-1;i++)
			   {
				   for(int k=i+1;k<n;k++)
					  {
						  if(a[k]<a[i])
						   ab[k]=1;
						  else
						  {
							  if(ab[k]==1)
								  flag=0;
						  }
				   }
			   }
			if(flag)
				printf("Yes\n");
			else  
				printf("No\n");
			flag1=1;
		}

	}
}

Double click to view unformatted code.


Back to problem 490