HDU 5444 Elven Postman（暴力）

题意： 给定一个二叉搜索树，进行寻找点的操作。

思路： 直接在数组上对应位置进行查询，因为必定一直在向上查找，所以查找的点一定在数组的右侧

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
int a[10005];

int n;
void solve(int x,int num)
{
    if(x>a[num])
    {
        printf("W");
        for(int i=num+1;i<=n;i++)
        {
            if(a[i]>a[num])
            {
                num=i;
                break;
            }
        }
    }else
    {
        printf("E");

        for(int i=num+1;i<=n;i++)
        {
            if(a[i]<a[num])
            {
                num=i;
                break;
            }
        }
    }
    if(x==a[num])
        return ;
    solve(x,num);
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        int q;
        scanf("%d",&q);
        while(q--)
        {
            int x;
            scanf("%d",&x);
            if(x==a[1])
            {
                printf("\n");
            }
            else
            {
                solve(x,1);
                printf("\n");
            }
        }
    }
}