北邮复试机试：93. 中序遍历序列

93. 中序遍历序列

时间限制 1000 ms 内存限制 65536 KB
题目描述
给出一个序列，判断该序列是不是某二叉搜索树的中序遍历序列，如果是输出"Yes"，否则输出"No"。
一颗带权二叉树是一颗二叉搜索树（二叉排序树），当且仅当对于任意一个节点，他的左子树中的所有权值小于当前节点的权值，且它的右子树中的所有权值均大于当前节点的权值。

输入格式
第一行T(T≤10)代表数据组数。
每组数据包括两行：
第一行为一个整数N(1≤N ≤400),表示序列的长度。
第二行包含N个整数，表示这个这个序列，序列中的数的x范围为(1≤x≤100000)。

输出格式
每组数据，如果是二叉搜索树的中序遍历序列输出"Yes",否则输出"No"。

#include<iostream>
#include <cstdio>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> str;
const int MAX=401;
int arry[MAX];
int main()
{
	int t,n,i,j;
	scanf("%d",&t);
	//printf("0  \n");
	while(t--)
	{
		i=0;j=0;
		scanf("%d",&n);
		//printf("11  \n");
		for(i=0;i<n;i++)
		{
			cin>>arry[i];
			str.push_back(arry[i]);
			//printf("12  \n");
		}
		//printf("1  \n");
		sort(arry,arry+n);
		//printf("2  \n");
		for(j=0;j<n;j++)
		{
			//printf("arry:%d  str:%d \n",arry[j],str[j]);
			if(j>=1&&arry[j]==arry[j-1])
			{
				printf("No\n");
				break;
			}
			if(arry[j]==str[j])
			continue;
			else 
			{
				printf("No\n");
				break;
			}
			
		}
		//printf("3  \n");
		str.clear();
		if(j==n)
		printf("Yes\n");
		
		
		
	}
	return 0;
}//i,j混淆