Ball

Ball

如图所示，有两个容器分成两个。从容器的开口A处将10个编号为1至10的球落下，并将球放入左侧筒B或右侧筒C. 由于板D可以围绕支点E左右旋转，因此可以通过移动板D来决定将其放入筒B或筒C中。
打开一排球从A开始 我会按顺序将它们放入管B或圆筒C. 在这种情况下，如果每个气缸B和缸C被布置一个大球上编号的YES两个小球，如果没有对准请建立用于输出NO的程序。但是，我们不能改变容器中球的顺序。此外，它继续作为可以放置在同一管的事情，我们假设只有管B的保证金，和C都是10球进入所有。

输入

给出了多个数据集。数据集N的数量在第一行给出。随后给出N行数据集。每个数据集有十个数字，按照从左到右的顺序分配一个空格分隔符。

输出

对于每个数据集，在一行输出YES或NO。

样例输入

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

样例输出

YES
NO

看完这道题大家可能不太明白它的意思，觉得有些语无伦次，……这也不能怪我啊，给大家看看原网页–>

感谢谷歌翻译的翻译

分析

题意剖析

这道题的意思呢，就是有一堆球，它们有一个顺序，题目已经给出。
现在要按照他们的顺序，将这一对球放入两个筒，要求:编号大的球要在编号小的球上面。
现在我们得判断，能否办到。

代码分析

有些小哥说这是一道贪心题，但我认为这道题可以进行爆搜出结果。
然我们看看数据范围……好吧题目没写……但是题目有暗示，也就用开一个有11个元素的数组就OK了(我不习惯用0号元素)。爆搜搜索绝逼不会超时(为什么这么肯定?我已经A了)。
那么接下来讲一讲思路。
既然要让大球放在小球上，那么我们可以记录一下两个筒的最上面的球的值。
每次进函数判断一下这个球的值是否大于于筒的值，如果大于就放进去，否则在考虑另一个筒，如果都不行就返回。
似不似很简单？

代码实现

#include<cstdio>
#include<algorithm>
using namespace std;
int a[14],n,flag;
void dfs(int b,int c,int l)//b表示筒1的最上面的球的值,c表示筒2的最上面的球的值,l表示下标。
{
    if(l>10) {flag=1;return;}//如果l>10,就说明都放进去了,记录并返回
    if(a[l]>b) dfs(a[l],c,l+1);//如果筒1可以放，就放进去
    if(a[l]>c) dfs(b,a[l],l+1);//如果筒2可以放，就放进去
    return;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        flag=0;
        for(int i=1;i<=10;i++)
            scanf("%d",&a[i]);
        dfs(0,0,1);//两筒的初值为1
        if(flag) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

戳我查看更多博客