xdoj 判断堆栈出栈序列是否有效

 栈的使用规则是先进后出，比如将1，2，3，4按顺序压栈，那么输出就是4，3，2，1，

当然也可以压栈后直接出栈，比方先将1压栈，后出栈，此时会输出1，再压栈2，出栈2，输出2，以此类推，输出1，2，3，4，

只使用这两种方法的话，输出规律是显而易见的，即分别是降序和升序，而对于复杂的出栈序列而言，无非是这两种情况的组合，即一部分升序，一部分降序，利用这个规律，就可以判断出栈序列是否合法。

具体如下，将n个数输入进一个整形数组，对这个数组遍历判断，首先是升序，只要是升序就是合法的，如果整个输入是不合法的，那么问题一定会出在降序部分，对于降序部分也认定为合法，那么问题将出在降序结束的部分上，

结论是降序结束的部分的数要大于进入降序部分的数字

举个例子

当 n = 5 时，如果输入4，2，1，3，5这样不合法情况，按照上述方法，会认定4，2，1都是合法的，遇到3时，3 > 1，降序结束，这时对于3，有3 < 4，便判断出不合理。 

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int n;
	int arr[15];
	int i;
	int t;
	int flag = 1;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	for (i = 0; i < n-1; )
	{
		if (arr[i + 1] > arr[i])//升序认定合理
		{
			i++;
			continue;
		}
		else
		{
			t = arr[i];//记录升序结束部分的数字
			i++;
			while (i < n-1)
			{
				if (arr[i] > arr[i + 1])//降序认定合理
				{
					i++;
					continue;
				}
				else if (arr[i + 1] > t)//降序结束的数字大于升序结束部分的数字，认定合理
				{
					break;
				}
				else//降序结束的数字小于结束部分的数字，不合理
				{
					flag = 0;
					break;
				}
			}
		}
	}
	if (flag == 1)
	{
		printf("yes");
	}
	else
	{
		printf("no");
	}
	return 0;
}

这个规律是我写了一些情况后观察得到的，我是不太确定的其准确性，但是xdoj确实是通过了，如果有什么问题和建议希望大家告诉我。