7-13 出栈序列的合法性（25 分）（解决此类题的重要规律）

给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, …, N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。

输入格式：
输入第一行给出 3 个不超过 1000 的正整数：M（堆栈最大容量）、N（入栈元素个数）、K（待检查的出栈序列个数）。最后 K 行，每行给出 N 个数字的出栈序列。所有同行数字以空格间隔。

输出格式：
对每一行出栈序列，如果其的确是有可能得到的合法序列，就在一行中输出YES，否则输出NO。

规律：出栈时，在一个数之后没遇到比这个数大之前的数都是呈倒序的。例如：5 6 4 3 7 2 1。6,7之间呈倒序，7之后呈倒序。
因此可用此方法进行筛选。

#include<iostream>
using namespace std;
int cla(int num[],int len,int end)//end为堆栈最大容量。
{
	int max=num[0],i,exit=1;//exit为在栈内的数字。
	for(i=1;i<len;i++){
		if(max>num[i]){
			exit++;
			if(num[i]>num[i-1]) return 0;//在遇见比max大的数以前都呈倒序。
		}
		else{
			max=num[i];//遇到比max大时，重新给max赋值。
			exit=1;
		}
		if(exit>end) return 0;//用于检测是否超过堆栈最大容量。
	}
	return 1;
}
int main()
{
	int a,b,c,i,x,result;
	cin>>a>>b>>c;
	int v[b];
	for(i=0;i<c;i++){
		for(x=0;x<b;x++)
		{
			cin>>v[x];
		}
		result=cla(v,b,a);
		if(result==0)
		cout<<"NO"<<endl;
		else cout<<"YES"<<endl;
	}
}