AOJ 0033 Ball：枚举

AOJ 0033 Ball：枚举2014-10-06 csdn博客 synapse7http://judge.u-aizu.ac.jp/onlinejudge/description.jsp？id=0033

题意：

有一个形似央视大楼（Orz）的筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B裤管或C裤管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策略可以使B裤管和C裤管中的球从下往上标号递增。

输入：

第一行输入数据组数N。接下来N行为N组具体数据，每组数据中有10个整数，代表球的放入顺序。

输出：

本文URL地址：http://www.bianceng.cn/Programming/sjjg/201410/45523.htm

对于每组数据，若策略存在，输出YES；若不存在，输出NO

思路：用二进制枚举即可。

完整代码：

/*0ms,1008KB*/#include<cstdio>#include<cstring>int a[15], l[15], r[15], t, i, j, lc, rc, cnt;bool vis[15], flag;bool solve（）{for （i = 0; i < 1024; ++i）{memset（l, 0, sizeof（l））;memset（r, 0, sizeof（r））;lc = rc = 0;for （cnt = 0, j = i; cnt < 10; ++cnt, j >>= 1）{if （j & 1） l[lc++] = a[cnt];else r[rc++] = a[cnt];}flag = true;for （j = 1; j < lc; ++j）if （l[j] < l[j - 1]）{flag = false;break;}if （flag）for （j = 1; j < rc; ++j）if （r[j - 1] > r[j]）{flag = false;break;}if （flag） return true;}return false;}int main（）{scanf（"%d", &t）;while （t--）{memset（vis, 0, sizeof（vis））;for （i = 0; i < 10; ++i）scanf（"%d", &a[i]）;puts（solve（） ？ "YES" : "NO"）;}return 0;}