北邮OJ-93. 中序遍历序列-13计院上机C

即判断此序列是否是一个非递减序列

题目描述
给出一个序列，判断该序列是不是某二叉搜索树的中序遍历序列，如果是输出”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

//¼´ÅжϴËÐòÁÐÊÇ·ñÊÇÒ»¸ö·ÇµÝ¼õÐòÁÐ 
#include <iostream>
#include <cstdio>
#define MAXSIZE 500
using namespace std;

int main(){
    int t,n;
    int buf[MAXSIZE];
    bool isBST;
    scanf("%d",&t);
    while (t--){
        //initiate
        scanf("%d",&n);
        for (int i=0;i<n;i++){
            scanf("%d",&buf[i]);
        }
        isBST=true;
        //judge
        for (int i=1;i<n;i++){
            if (buf[i]<buf[i-1]){
                isBST=false;
                break;
            } 
        }
        //output 
        printf("%s\n",isBST?"Yes":"No");
    }

    return true;
}