Ball

题目链接：https://vjudge.net/problem/Aizu-0033

Description

如图所示，容器中间有一枢轴，下方分为两路。容器上方开口，从1到10连续编号的小球从容器开口A放入。通过调整枢轴E的方向，可以使小球经过D而落入左侧B筒或者右侧C筒。现给出从A放入小球的顺序，请你判断能否最终小球落入B和C时，号码大的球总是位于号码小的球的上侧。如果可能则在一行中输出”YES”，否则输出 “NO”

Input

第一行一个整数N(N<1000)

接下来有N行，每行10个由空格分隔的[1,10]区间内的整数，分别代表10个小球放入A筒的顺序

Output

对每组数据，输出一行YES或NO

Sample Input

2
3 1 4 2 5 6 7 8 9 10
10 9 8 7 6 5 4 3 2 1

Sample Output

YES
NO

题解：

#include 
using namespace std;
int v[10];
int l, r;
bool dfs(int x)
{
    if (x == 10)
        return true;
    if (v[x] > l)
    {
        l = v[x];
        return dfs(x + 1);
    }
    else if (v[x] > r)
    {
        r = v[x];
        return dfs(x + 1);
    }
    else
        return false;
}
int main()
{
    int n;
    cin >> n;
    while (n--)
    {
        l = r = 0;
        for (int i = 0; i < 10; i++)
            cin >> v[i];
        if (dfs(0))
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
    return 0;
}