PTA 7-3 出栈序列的合法性(c语言)

PTA 7-3 出栈序列的合法性(c语言)

本文章为小白复习,如果有误,欢迎大家纠错!
PTA 7-3 出栈序列的合法性(c语言)_第1张图片
根据栈后进先出的特点,可以分析有以下两种情况不符合出栈合法的条件:
*栈满溢出,例如:针对题上条件,序列6 5 4 3 2 1 7明显溢出;
**不满足先进后出原则,比如元素5已经出栈,说明比5大的元素要么还未进栈,要么已经出栈,不可能存在元素6在5之后出来的情况。
排除这两种不合法情况后,剩下的即为合法序列。
以下附上我写的代码:

#include
#include

int main()
{
	int M,N,K;
	scanf("%d %d %d",&M,&N,&K);
	int i,j;
	int a[K][N];
	int t = 0;
	int flag = 0;
	for(i = 0;i < K;i ++)
	{
		for(j = 0;j < N;j ++)
		{
			scanf("%d",&a[i][j]);
		}
	}//输入序列
    for(i = 0;i < K;i ++)
	{
	   for(j = 0;j < N ;)
		   {
		   	if(a[i][j] > M + j){
		   		flag = 1;
		   		break;
			   }
			   else j ++;
	}//第一种不合法情况,即栈满溢出
		
	while(!flag){
		t = a[i][0];
	for(j = 1;j < N - 1;)
	{
		if(a[i][j] < a[i][j - 1] && a[i][j] < a[i][j + 1] && a[i][j + 1] < t)
		{
			flag = 1;
			break;	
		}//第二种不合法情况,即不满足栈先进后出的原则
		else if(a[i][j] > a[i][j - 1]){
			t = a[i][j];
		    j ++;
		}
		else j ++;
	}
	break;
	}
	
		if(flag == 1)printf("NO\n");
		else printf("YES\n");
		flag = 0;	
		} 
		system("pause");
	}

你可能感兴趣的:(PTA 7-3 出栈序列的合法性(c语言))