joj 1121 False coin

joj 1121 False coin

枚举法是最简单的方法,
虽然不是最快的。
从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

 

你可能感兴趣的:(joj 1121 False coin)