题目描述
给出一个序列，判断该序列是不是某二叉搜索树的中序遍历序列，如果是输出"Yes"，否则输出"No"。
一颗带权二叉树是一颗二叉搜索树（二叉排序树），当且仅当对于任意一个节点，他的左子树中的所有权值小于当前节点的权值，且它的右子树中的所有权值均大于当前节点的权值。
输入格式
第一行 T (T≤10) 代表数据组数。
每组数据包括两行：
第一行为一个整数 N (1≤N ≤400) ,表示序列的长度。
第二行包含 N 个整数，表示这个这个序列，序列中的数的 x 范围为 (1≤x≤100000) 。
输出格式
每组数据，如果是二叉搜索树的中序遍历序列输出"Yes",否则输出"No"。
输入样例
2
4
1 2 3 4
4
1 3 2 4输出样例
Yes
No中心思路: 二叉排序树中序遍历必然为单调递增序列, 证明就不放了...超简单的一题
/*
USER_ID: test#birdstorm
PROBLEM: 93
SUBMISSION_TIME: 2014-03-01 18:15:10
*/
#include <stdio.h>
#define For(i,m,n) for(i=m;i<n;i++)
#define MAXN 405main()
{int i, t, n, flag, a[MAXN];scanf("%d",&t);while(t--){flag=1;scanf("%d%d",&n,&a[0]);For(i,1,n){scanf("%d",&a[i]);if(a[i]<=a[i-1]) flag=0;}puts(flag?"Yes":"No");}return 0;
}