北郵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;
}