PTA 7-3 出栈序列的合法性（c语言）

PTA 7-3 出栈序列的合法性（c语言）

本文章为小白复习，如果有误，欢迎大家纠错！

根据栈后进先出的特点，可以分析有以下两种情况不符合出栈合法的条件：
*栈满溢出，例如：针对题上条件，序列6 5 4 3 2 1 7明显溢出；
**不满足先进后出原则，比如元素5已经出栈，说明比5大的元素要么还未进栈，要么已经出栈，不可能存在元素6在5之后出来的情况。
排除这两种不合法情况后，剩下的即为合法序列。
以下附上我写的代码：

#include<stdio.h>
#include<stdlib.h>

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");
	}