Aizu-0033 Ball

/************************************************
* Author        :somniloquy
* Created Time  :2015/10/30 14:32:53
************************************************/

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>

using namespace std;

int t, n;
int num[10];
int sign[10];

void dfs(int now, int next)
{
if(next < 10 && num[now] < num[next])
{
sign[next] = 1;
dfs(next, next + 1);
}
else if(next < 10 && num[now] >= num[next])
dfs(now, next + 1);
}

int main(void)
{
scanf("%d", & t);
while(t --)
{
for(int i = 0; i < 10; i ++)
scanf("%d", & num[i]);
bool flag;
for(int i = 0; i < 10; i ++)
{
flag = true;
memset(sign, 0, sizeof(sign));
sign[i] = 1;
dfs(i, i + 1);
int max_temp = -1;
for(int i = 0; i < 10; i ++)
{
if(!sign[i])
{
if(max_temp < num[i])
max_temp = num[i];
else
{
flag = false;
break;
}
}
}
if(flag)
{
printf("YES\n");
break;
}
}
if(!flag)
printf("NO\n");
}
return 0;
}

题目：

输入测试组数t。

之后每组直接输入10个数。

问这10个数能不能分成两堆单调严格递增的序列。（按顺序出栈）

输出YES or NO。

题解：

思想还是太死板..

枚举每一种元素为首的情况，用dfs取后面满比当前值大的数，取到用sign标记。判断另一堆剩余的数是否满足题意。