枚举法是最简单的方法,
虽然不是最快的。
从1到n一个一个假设它为1或者-1,其它为0,如果满足所有不等式计数器加1(如果第i个数为1时满足,则不必测试-1的情况。),如果最后计数器值不为1,不能推出,输出0.
给出下面的测试数据。
wa了5次,居然是因为数组范围没有注意到!囧囧囧。
下面是一些测试数据。
3 2
1 1 2
<
1 2 3
<
3 2
1 1 2
>
1 1 3
>
5 1
2 1 2 3 4
=
4 3
2 1 2 3 4
<
2 1 3 2 4
<
1 2 4
=
5 3
2 1 3 2 4
>
2 3 5 2 4
>
1 1 4
>
5 3
2 1 3 2 4
>
2 3 5 2 4
>
1 1 4
=
3 2
1 1 2
<
1 1 3
<
2 1
1 1 2
>
4 3
2 1 2 3 4
<
2 1 3 2 4
<
1 2 4
=
5 2
1 1 4
=
1 2 5
=
3 2
1 1 2
<
1 2 3
>
5 2
1 1 4
=
1 2 5
=
2 1
1 1 2
>
5 3
2 1 3 2 4
>
2 3 5 2 4
>
1 1 4
>
5 3
1 2 3
<
1 1 2
>
1 3 4
=
3 2
1 1 2
<
1 1 3
<
5 1
2 1 2 3 4
=
3 2
1 1 2
<
1 2 3
>
5 3
2 1 3 2 4
>
2 3 5 2 4
>
1 1 4
>
5 3
1 2 3
<
1 1 2
>
1 3 4
=
2 1
1 1 2
>
0 0
---
答案
Scenario #1:
0
Scenario #2:
1
Scenario #3:
5
Scenario #4:
1
Scenario #5:
4
Scenario #6:
0
Scenario #7:
1
Scenario #8:
0
Scenario #9:
1
Scenario #10:
3
Scenario #11:
2
Scenario #12:
3
Scenario #13:
0
Scenario #14:
4
Scenario #15:
2
Scenario #16:
1
Scenario #17:
5
Scenario #18:
2
Scenario #19:
4
Scenario #20:
2
Scenario #21:
0
posted on 2009-07-25 10:16
luis 阅读(94)
评论(0) 编辑 收藏 引用